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ABSTRACT 

A  COMPUTER  PROGRAM  FOR  SHOP  SCHEDULING 
OF  MAINTENANCE  AND  CONSTRUCTION  PROJECTS 

by 
LT.  ROBERT  A.  SCHADE,  JR.,  CEC,  USN 

Submitted  to  the  Department  of  Civil  Engineering  on 
24  August  1964  in  partial  fulfillment  of  the  requirements 
for  the  degree  of  Master  of  Science . 

The  purpose  of  this  thesis  is  to  develop  a  computer 
progm  for  combining  maintenance  project  schedules  to 
economically  utilize  the  manpower  of  the  various  skills 
of  which  a  work  force  is  composed. 

Using  the  Critical  Path  Method  (CPM) ,  the  program  plans 
each  project  from  the  engineering  data  submitted.   It  then 
determines  the  most  economical  working  schedule  from  a  con- 
sideration of  direct  labor  costs  and  indirect  costs  asso- 
ciated with  the  spectrum  of  possible  schedules.  Within  the 
constraints  imposed  by  the  composition  of  an  available  work 
force  and  established  project  priorities,  starting  times  of 
the  activities  comprising  the  projects  are  computed,  and 
manpower  allocations  are  made  to  effectively  utilize  the 
available  labor  force  throughout  the  desired  scheduling  period 

Sufficient  output  is  generated  to  provide  top  MUM ge~ 
ment  and  the  scheduler  with  Long  Range  Schedule  information 
and  complete  project  summaries,  to  furnish  the  lead  shop 
with  detailed  working  schedules  for  each  project  and  to  list 
detailed  master  schedule  information  for  the  use  of  the 
entire  work  force. 

The  principles  of  Controlled  Maintenance  are  exploited 
and  ciscussed.  Three  program  chains  for  CPM  and  related 
allocation  computations  are  developed  and  described.  The 
programs  are  demonstrated  on  a  sample  problem  and  excerpts 
of  actual  output  as  well  as  a  Fortran  program  listing  are 
included  as  appendices. 

Work  reported  herein  was  done  in  part  at  the  Computation 
Center  at  M.I.T.,  Cambridge,  Massachusetts. 
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CHAPTER  1 
INTRODUCTION 

1.1  Background 

Until  recently,  the  only  formal  technique  of  schedul- 
ing was  the  use  of  bar  or  "Gantt"  charts  that  graphically 
portrayed  the  interrelationships  of  a  project's  work 
elements.   Unfortunately,  these  charts  were  often  so 
liberal  in  their  approach  that  little  more  than  a  rough 
estimate  of  the  durations  of  the  major  work  elements  could 
be  determined.  Little  or  nothing  could  be  learned  from 
these  charts  of  the  economics  associated  with  the  alter- 
native working  schedules.  Neither  did  they  indicate 
which  tasks  had  the  greatest  influence  on  the  completion 
time  of  the  project.  To  answer  these  questions  in  addi- 
tion to  providing  more  precise  information  of  the  inter - 
rationships  of  different  phases  of  the  work,,  several  new 
techniques  were  develop*: 

The  first  of  these  techniques  originated  in  19 '37, 
when  consultants  from  the  Remington  Rand  UNIVAC  Division 
of  the  Sperry  Rand  Corporation  were  asked  by  the  DuPont 
Corporation  to  help  devise  a  scheduling  technique  to  be 
used  in  the  construction,  maintenance,  and  shutdown  of 
chemical  process  plants.   The  technique  devised  by 
James  E.  Kelley,  Jr.  of  UNIVAC,  and  Morgan  R.  Walker  of 
DuPont,  is  called  the  Critical  Path  Method  (CPM) .   It  is 
a  method  for  achieving  improved  schedule  and  cost  control 
over  engineering  projects . 
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In  1958,  the  Program  Evaluation  Research  Task  was 
formed  by  the  United  States  Navy.   The  project  team  con- 
sisting of  personnel  from  the  Special  Projects  Office 
of  the  Bureau  of  Ordnance,  the  management,  consulting  fir 
of  Booz,  Allen,  and  Hamilton,  and  the  Lockheed  Missile 
Systsms  Division  was  directed  to  study  and  formulate 
improved  methods  for  the  planning  and  control  of  the 
complex  programs'  that  were  to  implement  the  development 
of  the  Fleet  Ballistic  Missile  (Polaris).   The  method 
developed  by  this  ^jroup  is  called  the  Program  Evaluation 
Review  Technique  (PERT).   PERT  is  used  for  projects  that 
involve  research  and  development  work  in  whicn  the  intel- 
lectual effort  and  the  manufacture  of  component  parts  is 
n«w  and  usually  being  attempted  for  the  first  time,  Hence, 
the  time  and  cost  estimates  never  can  be  predicted  with 
adequate  certainty,  and  probabilistic  concepts  are  used 
to  obtain  time  estimates.  CPM,  on  the  other  hand,  is 
applied  to  projects  that  are  of  a  more  deterministic 
nature,  like  maintenance  and  construction  applications, 
in  which  costs  and  time  estimates  can  be  predicted  with 
a  greater  amount  of  certainty. 

At  about  the  same  time  that  the  new  management  tech- 
ues,  PERT  and  CPM,  were  being  developed  for  planning, 
scheduling,  and  monitoring  projects,  the  applicacion  of 
proven  management  and  industrial  engineering  principles  to 
the  maintenance  and  operation  of  public  works  and  public 
utilities  was  introduced  in  the  Controlled  Maintenance 
Program  of  the  Bureau  of  Yards  and  Docks,  United  States 
Navy.   The  lack  of  planning  and  control  and  the  gross 
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ineff iciencies  associated  vlth  che  traditional  house- 
keeping and  breakdown  methods  of  maintenance  management 
had  impelled  its  organised  improvement.  These  motives 
were  stimulated  by  phenomenal  industrial  advances  and 
increases  in  the  hourly  rate  paid  for  work  performs, 
a  rising  shortage  of  trainee  maintenance  personnel,  and 
increased  use  of,  and  reliance  on  automatic  equipment. 

&•*  Purpose  and  Scope 

.thin  the  framework  of  a  system  of  Controlled  Main- 
tenance, and  utilizing  the  new  mana-eraent  technique,CPM, 
for  the  planning  and  scheduling  of  the  work,  a  computer 
program  is  developed  for  combining  maintenance  projects 
to  economically  utilize  available  manpower  of  the  various 
skills  of  which  a  work  force  la  composed.   The  schedul- 
ing system  is  designed  to  permit  advance  planning  in  the 
shops  for  the  accomplishment  of  all  maintenance  project* 
ept  those  which  must  be  handled  on  a  minor  service  or 
emergency  basis  due  to  their  very  nature. 

1 • 3   Developing  the  Framework 

First,  the  environment  of  a  system  of  Controlled  N 
tenance  is  described.  Within  this  context,  a  pro3ect  is 
traced  from  inception  to  its  final  scheduling.       3thod- 
ology  of  a  planned  system  of  maintenance  management  is 
developed . 


1 . 4  The  Scheduling  A.-^rp. 

frith  the  engineering  data  prepared,  recent  devel 
ments  in  management  scheduling  techniques  (CPM)  and 
computer  technology  are  combined  to  develop  an  approach 
to  economically  utilize  a  labor  force  of  varied  skills 
in  the  accomplishment  of  maintenance  projects. 
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CHAPTEK 
PLANNING  AND  ESTIMATING 

1*1  Controlled  Maintenance 

The  basic  objective  of  Controlled  Maintenance  la 
to  obtain  the  most  efficient  use  of  available  manpower, 
material,  and  money  by:  (a)  increasing  the  productivity 
of  the  maintenance  work  force,  (b)  insuring  that  t: 
standards  of  maintenance  are  at  the  proper  level,  and 
(c)  achieving  actual  cost  reductions  in  the  maintenance 
of  facilities.   Five  basic  concepts  form  the  basis  of 
the  composite  set  of  integrated  procedures  established 
to  meet  this  objective;  namely,  (1)  organization, 
(2)  continuous  inspection,  (3)  planning  and  estimatir 
(4)  shop  scheduling,  (3)   reporting  to  management.  Among 
the  aims  and  purposes  embodied  in  these  concepts  are; 

(1)  Performing  maintenance  on  a  scheduled,  planned 
basis  rather  than  on  an  intermittent,  breakdown  basis. 

(2)  Providing  more  direct  control  over  the  use  C 
the  maintenance  labor  force. 

(3)  Correlating  the  work  force  and  work  capacity  of 
each  Shop  or  Work  Center  with  its  work-load. 

(4)  Obtaining  equitable  distribution  of  shop  forces. 

2.2  Work  Generation 

To  meet  these  aims,  work  requests  are  generated  from 
the  planned  continuous  inspection  systematically  performed 
by  technically  qualified  inspectors  and  operators  and  from 


ft     eVi: 

I 

; 

- 


. 


the  expressed  observations  and  desires  of  perEonnel  who 
are  not  part  of  this  prescribed  group  of  public  works 
personnel.  These  re     i  are  then  screened  for  legality, 
necessity,  fund  and  manpower  availability,  and  scope. 
Follovinj  this  screening  action,  the  remaining  work 
requests  enter  the  planning  phase. 

2.2  Planning  the  Project 

The  project  plan  prepared  by  planners  and  estimators 
should  specify  what  work  is  to  be  done,  what  is  needed  to 
do  the  work,  how  it  should  be  done,  and  who  will  do  the 
work.   In  terms  of  the  Controlled  Maintenance  concept, 
this  means  that  complete  specif icacions  will  be  provided, 
the  several  tasks  or  activities  that  make  up  the  project 
will  be  described  and  the  applicable  Work  Centers  or 
Shops  will  be  indicated.  The  clarity,  correctness,  and 
completeness  of  the  project  plan  is  crucial  to  accurate 
estimating,  effective  material  coordination,  and  realistic 
shop  scheduling. 

2.3  Fundamentals  of  ,the  frjodeJ, 

A-  noted  previously,  the  planning  phase  consists  of 
first  determining  the  items  of  work  to  be  performed  (what), 
and  second  in  what  manner  they  can  best  be  accomplished 
(how).  The  foundation  of  all  modern  planning  and  schedul- 
ing techniques  and  project  analysis  methods  is  the  project 
model  or  network  diagram. 

A  project  can  be  viewed  as  a  jroup  of  activities, 
jobs,  and  operations,  performed  in  a  certain  sequence, 
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to  reach  an  objective-  Each  one  of  the  jobs  and  opera- 
tions that  make  up  a  project  are  time  and  resource  con- 
suming and  will  be  referred  to  as  an  "activity  or  task" . 

:ch  activity  has  a  beginning  and  an  end  point  in 
time  that  can  be  viewed  as  milestones  of  the  project. 
These  points  in  time  are  called  "events". 

A  mathematical  model  that  will  satisfy  the  previous 
definitions  can  be  visualized  as  a  network  in  which 
circles  or  nodes ,  corresponding  to  events,  are  joined 
by  arrows,  corresponding  tc  activities.   Such  a  model 
is  also  a  convenient  way  to  express  the  sequential  nature 
of  a  project. 

The  planning  stage  begins  with  the  determination  of 
project  activities  and  their  interrelationship.   To  make 
certain  that  every  interrelationship  is  establ  shed,  t 
following  simple  questions  may  be  asked  for  each  activity i 

(1)  Which  activities  must  be  completed  before  this 
activity  can  begin? 

(  ')  Which  activities  cannot  start  until  this 
activity  is  complete? 

(3)  Which  other  activities  can  be  done  at  the 
same  time? 

The  project  model,  project  network,  or  arrow  diagram, 
which  is  a  graphical  representation  of  the  anatomy  of  I 
project, can  now  be  constructed.   Each  arrow  head  signifies 
the  completion  of  an  activity,  each  tail  the  commenci; 
of  work  on  that  activity.  There  is  a  circle  or  node  at 
the  head  and  at  the  tail  of  every  activity. 
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Rules  for  Constructing  the  Project  Model 
The  following  rules  ruu      followed  in  fori  . 
the  arrow  dia jram  to  permit  the  subsequent  application 
of  analytic  techniques  in  the  coraputer  program: 

(1)  Each  defined  activity  is  shown  hy   a  unique 
arrow. 

(2)  Arrows  show  only  the  relationship  between 
different  activities;  the  length  and  the  bearing  have 
no  significance. 

(3)  When  a  number  of  activities  terminate  <it  one 
event,  this  indicates  that  no  activity  starting  from 
that  event  may  start  before  all  activities  terminating 
at  that  event  have  been  completed. 

(4)  If  one  event  takes  precedence  over  another 
event  that  is  not  connected  by  a  specific  activity,  a 
"dummy"  activity  is  used  to  join  the  two  events.  Dummy 
activities  are  usually  represented  by  dashed  arrows  on 
the  arrow  diagram. 

(5)  Events  are  identified  by  numbers.  The  node- 
must  be  numbered  such  that  no  two  nodes  have  the  same 
number.   Each  event  or  node  should  be  identified  by  a 
number  sequentially  higher  than  the  immediately  preced- 
ing event. 

(6)  The  network  muse  have  a  single  starting  event 
or  origin  and  a  single  terminus  or  ending  event. 

(7)  Activities  are  identified  by  the  numbers  of 
their  starting  event  and  ending  event,  (In  addition,  an 
identification  number  is  assigned  to  each  activity,  as 
well  as  to  each  project). 
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2 .  i  Levels  of  Detail  In  Arrow      admin-; 

There  is  no  such  thing  as  "a"  model  to  represent 
•  given  project.  An  activity,  it  is  recalled,  is  a 
meaningful  segment  or  unit  of  work  that  can  oe  acco, 
plished  without  interference  or  interruption  from  any 
other  work.  The  planner  develops  an  activity  list 
examining  the  description  of  operations  involved.   In 
some  instances,  a  single  operation  is  an  activity,  and 
in  other  instances,  an  activity  may  consist  of  a  number 

operations  or  an  activity  may  be  subdivided, 
degree  to  which  steps  are  combined  or  subdivided  will 
depend  upon  the  work  direct' y  involved,  the  type  tit 
amount  of  related  work  involved ,  and  the  degree  of 
coordination  required. 

Sstiiaatin.;  the  Project 

With  the  project  activities  plotted  accord i 
arrow  dia  -/ramming  technique  described  in  the  previous 
sections,  it  can  be  seen  that  numerous     :;  exiirt  bet- 
ween the   initial  node  and  the  terminal  node  of  t 
project  network.   By  estimating  the  time  it  will  take 
to  complete  each  activity,  (duration,  D;.)j  and  a 
the  duration  of  all  the  activities  for:       path,  various 
"durations  for  project  completion"  are  obtained.  The 
longest  of  these  durations  is  the  critical  time    B  project 
completion,  and  the  path  associated  with  it  is  the  "critical 
path".  The  critical  path  controls  the  project  completion 
time. 

Estimating,  then,  is  the  informed  analysis  of  ©11 
the  known  and  probable  elements  of  a  proposed  project 
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and  the  resulting  forecast  of  the  manpower  and  related 
requirements  that  v/iil  be  needed  to  accomplish  the 
pro j eat . 

2 .  7  Estimating  Activity  Du:. 

For  purposes  of  estimating  durations,  activiti 
are  broken  into  the  following  categori- 

(1)  Dummy  activities  -  duration  is  zero.  There- 
fore neither  men  nor  cost  la  involved . 

(2)  Activities  of  known  rates  of  production 
duration  is  determined  from  accumulated  exper-       ;a 
and  engineered  performance  standards.  Por  example,  one 
carpenter  can  install  one  doorframe  per  hour.  An  activity 
to  install  a  doorframe  would  "have  a  duration  of  one  hour 
if  one  carpenter  were  used.  However,  if  two  carpenters 
were  used,  developed  standards  might  indicate  that  a 
doorframe  could  be  installed  in  two-  .    I  of  an  hour. 
This  accelerated  work-.   rat    as  reduc     m   activity 
duration,  but  at  the  sacrifice  of  economy  for  one  and 
one-third  man-hours  hav.     n  expen<  installa- 
tion of  a  single  frame,   This  is  the  principle  util 

in  the  computer  program,  To  simplify  the  work  of  t 

.  imator,  the  activity  duratit     :e  computed  by  t 

program  ftfom  the  man-hours  requirement  of  the  activity 

and  the  total  work  crew  assigned. 

The  formula  used  L 

AD         «  m/{Q.5   U   WHPD  X  WRKRS) 
where:  AD  ■  Activity  duration 

MH  ■  Activity  MAtf-HOURS  required 

WHPD  =  Wcrkin        >er  day 

WRKRS  *=  Total  number  of  workers  en  activity 


h£MHMP£    ..--  -"        .? J j- f-; :;.•.:-.  r 
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Activity  durations  are  rov     to  the  nearest  half  day. 
Two  different  manning  teams  arc  permitted,  one  to  work 
the  task  at  a  standard  rate,  and  the  other  at  a  crash 
rate .   It  is  assumed  that  an  activity  can  be  worked  at 
either  rate.  At  the  standard  rate,  maximum  worker 
productivity  results.   The  crash  rate.,  on  the  e       ad, 
is  faster  but  less  efficient  and  therefore  a  more  costly 
working  rate.   However,  if  applied  to  critical  activities, 
it  results  ii     orter  project  working  tirae  and  conse- 
quent reduced  indirect  costs.  This  is  discussed  in  more 
detail  in  a  later  G    Mr* 

(3)  Activities  of  specified  duration  -   fcr  example, 
the-  project    oifications  may  require  that  -'concrete 
will  be  allowed  to  cure  for  X  day*  before  bearing  vehic; 
traffic" . 

(.)  Material  required  -  activities  to  re     nt 
mat      deli-  not  included  in  t<     :ow  dia- 

m  which  is  used  solely  fcr  manpower  allocation.  Rather, 
erial  deliveries  are  estimated  and  projected  availa- 
bility is  utilised  to  6fttc    a  the  point  at  which      at 
scheduling  will  be  permittee 

I  activities  -  this  indue.         .ypea 
of  work  for  which  no  engineered  performance  stand 

st.   Here,  all  available  information  ir     ■  obeaii 
and  an  i    its  formulated. 

Time  estimates,  for     E>S*S  of  this  program*  a^ 
prepared  in  terms  of        ys.  However,  there  is 
nothing  inherent  in  any  of  the  analytic  techni 
prohibits         of  hoars,  integer   rays,  or  weeks, 
except  that  all  times  must  be  in  like  unit 
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: 

a  planner  and  estimator  is  (are)  responsible  for 
preparing  the  project  activity  data  used  by  the  scheduler 
as  a  portion  of  the  program  input.  The  data  contains 
the  i^asic  engineering,  identification,  and  economic 
information  of  work  to  be  accomplished.  As  described 
heretofore,  this  includes  the  project  and  activity 
identification  numbers,  the  activity  initial  and  terminal 
node  table  determined  from  the  arrow  diagram  precedence 
requirements,  the  number  of  man-hours  of  work  for  each 
task,  the  number  cf  men  required  of  each  skill  for  each 
manning  team, and  the  associated  costs. 
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CHAPTER  3 
ACTIVATIWG  THE  PROJECT 

3.1  R«vl«winf  the  Project  Plan  and  Estimate 

The  impact  of  the  project  plan  on  the  Shops  is  of 
such  importance  that  the  manager  of  the  planning  and 
Estimating  Branch  should  carefully  examine  the  completed 
plan  and  estimate  before  transmitting  it  for  approval. 
This  review  should  insure  that  the  final  plan  anc; 
estimate  is  complete,  accurate,  lucid ,  and  in  con- 
formance with  established  policies* 

3.2  flana  jjn/j „the  Back, \, 

Upon  completion  of  the  final  estimate ,  steps  shoulc 
be  taken  to  activate  the  project.  These  steps  include 
the  preparation  of  the  Project  Order  Zt>K  authorisation 
and  determining  the  timing  for  issuing  the  Order  to 
the  lister  Scheduler.  These  steps  together  with  those 
that  determine  the  type  of  performance  and  those  that 
affect  balancing  of  shop  forces,  may  be  termed  Slant 
the  Backlog. 

3.3  Petj*KKifli*^  Ty.Pti  o£  Perfgrmanct 

The  determination  must  be  made  as  to  whether  the  entire 
project  or  parts  of  the  project  should  be  done:  by  outside 
contractors.  This  decision  is  based  on  the  urgency  of 
the  work,  the  capacities  and  facilities  of  the  ©hops  to 
do  the  proposed  work  and,  in  some  cases;,  the  comparative 
price . 
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3.4  Timii. 

Issuance  of  the  Project  Order  may  be  deferred  to 
meet  budget  considerations  and  more  favorable  seasons 
or  weather.  Maintenance  of  equipment  and  facilities 
during  idle  or  offpeak  seasons  is  another  aspect  of 
timing  in  project  management. 

3.5  Priorities 

There  are  two  basic  areas  of  maintenance,  ear. 
requiring  different  handling ,   The  first  area  comprises 
emergency  service  and  minor  wo:     erated  by  reasons, 
of  safety,  breakdown,  and  so  forth,  or  so  classified 
because  of  the  scope  of  work.   £uch  work  is  expeditiously 
completed  by  personnel  desi jnaued  for  tlvit  purpose.   The 
second  distinct  area  consist©  of  Project  Orders  where 
the  work  exceeds  the  limitation  set  for  minor  wo: 
This  work  has  been  the  subject  of  this  thesis  and  must 
be  planned,  estimated,      aled,  and  performed  in  an 
orderly,  routine,  and  efficient  manner. 

The  program  determines  the  relative  priorities  for 
completing  submitted  Project  Orders  from  the  indirect 

>ortunity,  overhead,  downtime)  cost  assigned  duri 
this  phase  of  the  project  management.  This  assumes  that 
management  objectives  for  scheduling  are  for  accomplish- 
ment of  each  project  with  minimum  total  expense.  How- 
ever, management  may  dictate  other  objective©  such  as  a 
directed  starting  or  completion  time  or  a  shortest  time 
plan  involving  crash  methods.  The  indirect  cost  must  be 

efully  assigned  so  as  to  fulfill  the  management 
objectives,  whatever  they  may  be. 
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3 . 6  Project  Authorization 

The  <     oted  rtaff  work  ie  submitted  for  project 
authorization  to  t         ccci  representative  of  the 
firm  involved.   This  person  reviews  and  approves  in 
writing  the  plan  and  estimate  data  on  the  Project  Order 
and  the  indirect  coot  designation  used  to  determine  t 
project  priority. 

3 . 7  Material  Coordination 

Under  the  principles  of  Controlled  Maintenance 
material  coordination  is  achieved  during  the  planni 
and  estimating  phase,  by  specifying  the  types,  qualities, 
quantities , and  costs  of  material  required  for  ea-. 
project  and  during  the  project  management  phase  I 
Tiisitioning  and  expediting  material  procureme:_ 
As  soon  as  material  availability  for  an  authorized 
project  has  been  determined,  the  Project  Order 
released  for  shop  scheduling. 

3.8  Summary 

During  the  period  of  project  activation  t     in 
an.     .mate  for  each  project  is  meticulously  examined, 
the  type  of  performance  and  the  timing  are  determined, 
the  indirect  cost  is  assigned,  the  project  is  authorized, 
and  the  availability  of  necessary  mater ir  ed 

The  Project  Order  is  then  released  for  Lng. 
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CHAPTER 
SCHEDULING 

4.1  General 

Shop  scheduling  is  the  means  of  committing  shop 
personnel  to  specific  work  sufficiently  in  advance  of 
accomplishment  to  assure  coordination  of  the  men, 
material,  and  equipment-  This  is  necessary  to  achiever 
maximum  efficiency  of  job  performance.   Shop  schedul- 
ing is  a  carefully  prepared  advance  plan  of  action  that 
has  taken  into  consideration  the  availability  of  man- 
power, materials,  and  equipment?  the  proper  sequence 
of  work  operations;  the  proper  sequence  of  the  crafts 
necessary  to  perform  these  operations;  and  the  most 
economical  force  to  be  assigned  to  the  various  operation 
making  up  the  complete  project.   Generally,  the  projects 
are  released  for  schedulin-j  in  the  order  they  are  re- 
ceived.  However,  projects  requiring  material  procure- 
ment are  not  released  until  the  date  of  material  avail 
bility  has  been  established.  The  exact  order  in  which 
projects  are  scheduled  is  contingent  upon  the  need   for 
the  work  in  relation  to  the  mission  of  the  installation 
(priority);  the  availability  of  manpower,  material,  and 
work  sites;  and  the  seasonal  characteristics  of  the  work. 
Effective  shop  scheduling  when  properly  performed  provides 
for  the  orderly  and  economical  accomplishment  of  projects, 
as  well  as  the  orderly  introduction  of  work  into  the 
various  Work  Centers.   Flexibility  must  also  be  provided 
to  absorb  urgent  work  and  other  unforeseen  events  arising 
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in  the  performance  of  maintenance  work.   Tuis  manpower 
cushion  is  obtained  by  adopting  a  combination  of  two 
scheduling  systems t   Master  Project  Scheduling  and  Work 
Center  Scheduling. 

4.2  Committing  Work 

Master  Project  Scheduling  firmly  commits,  to  major 
jobs,  75%  of  the  shop  forces  available.   This  75%   is 
scheduled  on  both  the  Master  Project  Schedule  and  the 
Work  Center  Schedule.   The  remain        of  the  available 
shop  force  is  scheduled  for  minor  service  or  emergency 
work  on  the  Work  Center  Schedule  only.   This  75:4-2:5%  ratio 
is  not  rigid.  When  several  emergency  projects  arise 
simultaneously  or  a  large  backlog  of  minor  service  wc: 
develops  in  a  Work  Center,  it  may  be  necessary  to 
temporarily  reduce  the  ratio  to  70%-30/o  or  to%-3  3%.   If 
the  minor  service  work  backlog  becomes  low,  more  men  may 
be  made  available  for  Master  Project  Scheduling. 

4 . 3  Master  Project  Schedulin-4 

Master  Scheduling  establishes  an  organized  and  coor- 
dinated plan  for  the  accomplishment  of  major  jobr:.   I 
the  principal  subject  of  this  thesis,   A  computer  pro  i 
is  developed  to  firmly  commit  specific  Work  Centers  to 
specific  projects  for  specific  periods  of  time.  0>.,ce   the 
plan  developed  by  the  program  hes  been  accepted ,  adherence 
to  the  schedule  should      ttdatttry  to  assure  that  the 
progresses  in  the  M»l  economical  manner.   The  M< 
Schedule  should  not  be  ad^uited  to  meet  minor  ch        oo 
conditions  cr  actual  performance  deviations.   The  Master 
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eclule  should  be  changed  only  when  there  is  a  major 
chan  j  e  in  the  toepa  of  the  work;  when  major  v.  clay?,  occur 
as  a  result  of  the  nondelivery  of  material  when  anti- 
cipated? or  when  the  entire  schedule  is  i      ted  by 
emergency  conditio. 

Th     i.er  Scheduler  is  responsible  for  the  proper 

.nput  data.  £»s  eadi  spe- 
t  Order  it  received,  he  initiates  action 

articular  job.  Th 
includes  preparation  of  project  and  activity  data  car 

■ct  and  a  master  card  deck  for  each 
run.   The  tain  the  availability 

manpower  in  each  Work  Center*   He  asi  op 

aion  rec 
activity  coordination.   Further,  the  Master  Scheduler 

....  >n  of 

program  output  for  top  ma:  ise.   He  is  also 

or  dela^     .  re-engmcerc  m- 

.  -er  Scheduii, 
It  will  be  recalled  approximately  71     the 

work  force  is  made  a*aila3:>le  for  Mat  of 

specific  Project  Orders .   The  remain! 0 

by  the  fcork  Center  supervisor  on  minor  service  or  smergency 
work.   If  an  emergency  project  is  imposed  on  a  shop  after 
the  Master  Schedule  has  bee:  ther  uled 

minor  work,  not  the  c  ets,  are  inter- 

rupted to  make  the  necessary  manpower  availab3„e  for  the 
emergency.  The  Work  Center  schedule,  which  indicates  the 
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Master  Sche       ^ccorapliehed  by  the  computer  program 
the  minor  service  work  scheduled  by  the  Work  Cei 
^ervisor,  accounts  for  the  entire  work  force  of  a 
Work  Center,  it   keeps  the  shop  i^rsonnel  informed  as 
to  which  tasks  they  are  to  work  and  provides  manpower 
availability  information  to  the  Master  Scheduler. 
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PROGRAM  TECHNIQUE. 

XL 
This  chapter  presents  a  synopsis  of  the  niethc 
d  in  the  three  program  chains: 

Chain  1»  Determining  the  Critical  Path  for  each 
project  and  the  most  economical  Work in f  81     ie. 

Chain  2:  Allocating  total  manpower  to  priority 
projects. 

Cr_ain  3:   Determininc;  activity  event  tLaes 
utilise  the  available  Vvork  Force. 

A .  general. 

After  trie  master  :aiput  card  and  the  project  iden- 
tification and  accompanying  activity  data  cards  have  been 
read  into  the  computer,  the  program  determines  a  work i 
schedule  for  each  newly  submitted  project  using  the 
Critical  Path  Method  (CPM) . 

B-  GFAfcJLFSLlJPSLtik.  Techaiciue. 

It  will  be  recalled  that  during  the  plannirr 
estimating  phase,  an  arrow  diagram  of  the  project  was 

oared,  and  an  estimate  of  the  man-hours  it  would 
to  complete  each  activity  with  two  different  work 
was  made. 

From  this  information  can  be  found  the  earliest  ai: 
latest  possible  times  for  the  occurrence  of  an  event,,  or 
the  earliest  and  latest  times  for  the  start  and  termina- 
tion of  an  activity.   It  ir  noted  that  an  event  occurs 
only  when  all  the  activities  terminating  at  that  event 
are  completed. 
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Because  events  an     ivities  are  very  closely 

related,  they  will  be  trea         .-ally.   Let  (ij) 

represent  an  activity  that  is  in  a  project.   1 

beginnii     activity  (ij)  is  denoted  by  thl     at  (i), 

the  end  of  the  activity  is  de:     by  the  event  (j). 

The  duration  of  the  activity  (D. .)  r       bs  the  time 

ij 

associated  with  the  performance  of  an  activity. 

Relative  to  a  project  start  time  and  corapleti. 

time,  each  event  has  an  earliest  event  time  (EBT.)  and 

3 
a  latest  event  time  (LET.  ) . 

In     .eneral  case,  it  is  possible  tc      more 

than  one  activity  coming  into  an  event.   Becac       t  (j) 

occurs  only  when  all  activities  terminating  at  (j)  are 

complete,  the  earliest  occurrence  of  an  event  {j),SET, 

is 


y 


EET  *  max  {EET,  +  D. .3 
3  *    ij 

in  which  i  <  .. 

Similarly,  denoting  the  occurrence  ti 
terminal  event  in  a  project  by  the  latest  occurrence  of 
an  event  (i),  LET.,  and  defining  it  equal  to  its  EI 

LET ,  ■  min  [LET .  -  D.  .  ] 
x  j     ij 

in  which  i  ^  j . 

In  Scheduling  activities  four  terms  are  of  interest. 
They  are  the  follow!*: 

(1)  Early  start 

(2)  Late  start 

(3)  Early  fini 

(4)  Late  finish 
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Early  start  (IS)  if  defined  as  the  earliest  point  in 
time  an  activity  can  I  acti- 

vities are  compl  leduled. 

M .   =  EET . 
ij       i 

Lite  start  (LS)  is  defined  as  the  lat     ^int  in 

time  an  activity  can  be  started  without  delaying  the 

scheduled  completion  of      rojer 

L§ .  .  •  LET  .  -  D .  . 
13      3     r3 

Early  finish  (EF)  is  defined  as  the  earliest  point 
in  time  an  activity  can  be  finished  if  all  precedL. 
activities  are  done  in  their  scheduled  durations. 

EF.  .  =  EET.  ■»■  D.  . 
13       i    13 

Late  finish  (LF)  is  defined  as  the  latest  point 
time  an  activity  can  be  completed  without  delaying  t 
scheduled  completion  of      >roject, 

LF. .  ■  LET. 

13       3 

To  facilitate  analysis,  it  is  necessary  to  introduce 
a  concept  that  concerns  itself  with  th<  may  occur 

on  certain  activities  during  a  project  without  afrecti 
the  over-all  project  duration.   In  CPM,  this  is  referred 
to  as  "float"  or  "slack".  There  are  four  types  of  float 
only  one  of  which  is  of  concern  in  this  thesi 

Total  float  (TF)  is  defined  as  b     KiMUi  aoount  of 
time  the  scheduled  duration  of  an  activity  can  be  lencjther 
without  delaying  the  scheduled  completion  of  the  entire 
project.   It  it   the-  difference  between  the  latest  and  ear- 
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liest  finish*  or  the  latest  and  earliest  start. 
TF .  .  ■  LET .  -  EET .  -  D ,  , 
=  LF, 

-  LS,  .  -  ES. . 

Float  .is  often  considered  as  the  measure  of  the 

7e  to  th       at  as 
./hole,  ^fhen   i  aximum  available  time  equals  the 

duration  of  an  activity  or.  in  other  words,  when  an 

o  total  ivity  if 

"critical ''  .   Any  increase  in     t;ime  ^h 

Lty  will  result  in  a  corr.         acreage  in 
the  deration  of  the  entire  project.   In  a  project,  there 
are     or  mo:  train**  on 

this  conditio     vailr         <th(s)  is  I 
"critiea       .   The  critic 

Ion        m   :>ath  from  the  ir.  •    ".  to  tht  terminal  • 
in  a  network* 

ing  the 
critical  activitie  The  a Igor it!  of 

estaL        the  earl     event  times  and  the  lat<      mt 

1.1  the  t      and  teat  to 

del     la  if  an  activity  liei  on  tho  critical 
activity    be  critical,  has  tc  meet  %    allowing  00 
d it ions: 


An  algorithm  is  a  mathematical  technique  which  can  be 
advantageously  utilized  to  solve  a  particular  prob: 
Inherent  in  most  i  .alized  notation 

and  a  formal  set  of  .  rules. 
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The  activity's  (i)  event  and  (j)  event  must  be  critical 
events ,  and 

LET.  -  LET.  ■  EET.  -  EET,  ■  D, 

By  applying  these  simple  tests  to  all  the  activities, 
the  critical  activities  giving  the  critical  path(s)  for 
all  newly  submitted  projects  are  determined.   The  v ork- 

pchedules  of  all  previously  submitted  projects  are 
retained  on  a  project  carryover  tape  and  need  not  be 
recomputed. 

C  2A2J&C&,  Cos_tjC^rye_andJtf£^^ 

To  get  the  full  benefit  of  a  project  management 
system*  there  is  another  factor  that  should  be  considered: 
Optimization  of  an  objective  such  as  cost  or  resources. 

The  use  of  the  standard  activity  durations  for  all 
activities  may  not  always  be  satisfactory.  To  reduce 
the  total  project  duration,  resorting  to  a  more  costly 
schedule  may  be  necessary.  A  common  practice  in  project 
management  has  been  to  apply  extra  effort  to  all  activi- 
ties in  order  to  obtain  the  compression  in  schedule  . 
However,  concentrating  on  activities  that  are  on  the 
critical  path  is  more  fruitful,  because  any  reduction 
in  a  critical  activity  (provided  that  it  lies  on  the  only 
critical  path)  results  in  a  corresponding  reduction  in 
the  total  project  time*  The  yoal  in  carryir.      this 
project  crashing  process  il    keep  the  cost  increase  to 
a  minimum. 

To  provide  this  operating  flexibility,  the 
permits  one  of  two  manpower  teams  to  work  each  project 
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activity.   0:ie  ceam  would  work  the  activity  on  a  standard 
basic  (Standard  Duration,  SD)  at  which  the  greatest 
worker  productivity  results.  Accordingly,  t;iie  basis 
is  the  nost  economical  from  the  standpoint  of  direct 
labor  costs.  The  other,  team  would  work  the  task  on  a 
crash  basis  (Crash  Duration,  CD)  which  results  in  the 
shortest  feasible  activity  wor     -ime« 

In  general,  awhlnq  tlie  ti»e  of  an  activity  results 
in  a  higher  direct  labor  cost  h     I  of  declining  worker 
productivity.  However,  era?     ^he  working  tiroes  of 
critical  activities  produces  a  shorter  proj     aration 
with  a  lower  project  indirect  cost. 

A  spectrum  of  project  durations  i 
.ndard  raannin:?  {SD)   on  all  activities  to  era 
(CD)  on  ail  critical  activities.  The        MOtritit 
schedule  wi     e  least  total  costs  (aim  of      t  labor 
costs  and  indirect  costs)  is  determined  from  these 
schedules  for  actually  working      reject. 

To  formulate  criteria  for  I     •oeedure,  it  is 
necessary  to  provide  cost  data  for  the  dure; 
standard  (Standard  Cost,  SC) ,  and  em         (Crash  CostyCC) 
activities.  The  costs  associated  with  a  project  may  be 

graphically  shown  as  follows i 

*  Cost 


-  Project  Cost 
Least  Proj.Cost 

Indirect  Cost 

•Direct  Cost 


Duration 
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The  right-hand  limit  is  the  project  working  t- 
that  results  from  standard  manning  (SD)   on  all  activities. 
Th€  minimum  point  of  the  project  cost  curve  (sum  of  direct 
and  indirect  costs)  defines  the  most  economical  project 
duration  possifo. 

To  determine  this  point,  standard  manning  (SD)  is 
initially  used  on  all  activities.  To  shorten  the  project 
duration,  critical  activities  are  crashed  one  by  or 
In  making  the  time  reductions  in  the  critical  activities, 
those  reductions  that  have  the  smallest  incremental 
increase  in  direct  labor  costs  (IC)  are      fc.  This  can 
be  represented  mathematically j 

IC  *  CC  -  SC/SD  -  CD 

The  critical  activity  with  the  smallest  value  of  IC 
is  crashed  first.  A  new  schedule  for  the  v/:     project 
and  the  project  cost  curve  are   then  determine* 

This  process  of  crashing  critical  tasks  one  by  one 
continues  until  the  entire  project  cost  curve  ha*  been 
found.  The  activity  manning  team  configuration  that 
resulted  in  the  minimum  project  cost  is  then  utilized  for 
actually  working  the  project. 

It  Might  appear  that  as  would  be  to 

start  at  the  right  of  the  project  cost  curve  and  compute 
new  project  durations  only  as  long  as  the  prefect  csoet 
curve  is  decreasing.  However,  two  or  ivoro  critical  chains 
may  exist  in  the  project  at  the  same  time.  If.   this  were 
so,  merely  crashing  one  would  produce  hi     direct  labor 
costs  but  would  not  reduce  the  project  durati<.       ie 
indirect  costs.  Therefore,  several  minima  may     t  on 
the  project  cost  curve  and  the  entire  curve  must  be 
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generated  to  assure  determination  of  the  raost  economical 
project  working  schedule. 

This  process  is  repeated  for  each  newly  submitted 
project.  Once  established,  the  proj;     aration, 
manning  configurations,  and  activity  working  times  are 
not  altered. 

It      minted  out  that        ma  of  cietermin:-. 
the  least  cost  schedule  is  not  the  only  technique  for 
doing  so.  Other  methods  allow  an  activity's  duration 
to  vary  between  its  standard  and  crash  working  times. 
The  cost  of  crashing  varies  linearly  between  these  two 
limits.  A  linear  program  is  then  used  to  determine  t 
optimum  durations  of  the  activities  given  a  fixed  project 
working  time.  These  methods  were  not  used  here  since 
variable  activity  durations  would  have  resulted  in 
fractional  manpower  requirements.   It  was  felt  that  this 

not  in  keeping  with  the  development  of  a  practical 
operating  program. 

D.  £a£a_Modif  icatjpn,  ajid.  £ransfe_r 
Before  the  least  cost  working  schedules  can  be 
written  on  the  input  tape  for  the  next  projram  chain, 
several  modifications  are  made  to  some  of  the  data 

It  will  be  recalled  that  the  non-critical  tasks 
possess  a  workable  range  because  of  their  float.  To  enable 
the  scheduling  routine  in  Chain  3  to  take  advantage  of  all 
the  float  before  having  to  work  non-critical  activities, 
new  variables  for  best  start  and  best  finish  are  equated 
to  the  activity  latest  start     Latest  finish  respectively 
In  addition,  another  mod  if icat ion  is  made  to  the  earlie 
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start  and  the  latest  each  activity.  These 

variables  were  determined  in  terms  of  the  event  node 
numbers  rather  than  t         d  activity  identification 
numbers .   From  the  standpoint  of  program  running  effi- 
ciency, however,  it  is  BOX     irable  to  have  them  indexed 
in  the  same  manner  as  the  other  activity  variables.  There- 
fore, a  conversion  routine  is  included  to  re-define 
earli.       t  and  latest  finish  in  this  manner. 

jther  routine  ii     I  included  to  delete  the  supc 
f luous  values  in  the  activity  skill  variables .  There  are 
two  activity  variables  indicating  manpower  utilisation 
for  each  skill.  However,  once  the  appropriate  manning 
team  has  been  determined  for  an  activity,     '  of  ti 
information  in   no  longer  required.  Accordingly,  a   routine 
has  been  developed  to  delete  the  extra  variable  for  each 
skill  and  use  the  correct  manning  team  on  each  activity. 
The  activity  incremental  cost  serves  this  purpose  for 
whenever  crash  manning  is  to  be  used,  the     ram  causes 
the  IC  value  for  that  activity  to  be      negative.  A 
test  is  then  made  of  the  sign  of  IC  to  determine  which 
manning  basis  to  use. 

After  the  project  start  and  finish  are  initialized, 
the  data  for  each  project  is  written  on  tape     erve  as 
input  for  the  following  program  chains.  Basic  project 
information  is  written  on  one  tape  for  Chain  %   use  and 

activity  schedules  are  written  on  another  tape  • 
use  in  Chain  3 , 
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E.   Carryover.  SPQD&PSil 

After  all  original  projects  have  been  process* 
carryover  projects  are  then  manipulated.  The  first 
project  working  schedule  is  r.?ad  from  the  carryover  tap*. 
First,  it  is  determined  whether  to  shift  projects  to 
keep  then  within  range  of  the  coraput;     iedu2.es  output. 
Whenever  the  desired  startii:     -  for  the  output     d- 
ules  shifts  from  the  end  of  one  year  to  the  of 

the  next,  all  old  project  working  schedules  must  also  be 
shifted.   Next,  its  finish  is  compared  with  the     er 
variable  schedule  start  to  determine  whether  tl       ct 
is  to  be  deleted.   If  the  test  shows  that  th<     ject  is 

eduled  to  be  finished  prior  to  the  desired     . uled 
start  of  the  current  output ,  the  project  trill  be  deleted. 
Another  te:      performed  to  compare  the  earryov 
project  identification  nuai     ith  the  identification 
numbers  of  newly  submitted  projects,   |  .imber 

is  encountered ,  the  carryover  project  data  if 
thereby  preventing  the  project  from        cheduled  twice «, 

The  carryover  information  remaining  is  then  written 
on  tape  for  later  program  chains  and  control  is  tra: 
f erred  to  Chain 


F. 

To  present  an  overall  picture  of  this     ram  Chain , 
a  simplified  flow  chart  is  presented  on  the  followi 
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FLOW  CHART  OP  CHAIN  L 

Read  Master  Input 

►-Read  New  Project  Input 

Head  and  Count  Activity  Input 

Determine  Project  Standard  Labor  Cost 

Determine  Largest  Node 

Sum  Men  Required  each  Activity  on  Standard  and 
Crash  Manning  Basis 

Determine  Activity  Stan     and  CraJ 

Solve  CPM  Algorithm  vita  i^andard  Manning 
Calculate  Activity  Incremental  Cos. 

Crash  Critical  Activities;  ano  Determine  new  Schedules 
Select  Least  Project  Cost  Schedule 
.y  Data 
-Output  Project  MM     Lvity  Dr 

(— >-Reao  Car..       rojec       . .tivity  In; 
ift  Project  Ran      ...... 

Project  if  Completed 
Delete  Project  if  Resubmitted 
Modify  Data 
1 — Output  Project  and  Activity  Data 

1 

Transfer  to  Chain 
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>     Chain,  2 

A .      flanejraJL 

One  of  the  major  outputs  of  this  Chain  is  a  lc 
range  schedule  of  daily  manpower  utilizations.  This 
output  provides  the  Master  Scheduler  a  means  of  c\ 
mining  daily  manpower  allocations  among  the  projects 
for  the  duration  of  the  schedule.   It  also  conveys  the 
project  working  times  and  working  priorities  for  tl 
information  of  top  management .   The  computation I  of  this 
schedule  and  the  nature  of  its  parameters  form  the  sub- 
stance of  this  Chain. 

B  •  £r£J£.c£.  Z^iprji.  ti£p__ 

After  the  basic  project  data  prepared  by  Chain  I 
into  the  <       ,  project  working  prioi 
ties  must  be  • . 

iously  scheduled  uncompleted  projects  receive 
first  priority  to  enable  them  to  be  continued  without  inter- 
ruption to  completion.   The  priorities  of  other  proje. 
are  determined  according  to  the  criterion  that  n     lal 
workers  are  utilized  on  those  projects  wh.     rovide  t 
greatest  indirect  cost  savings.   Thus,     at 

PP  ■  Project  Priority 
EV  a  Economic  Value:  (loss  per  day) 
PAWF  «  Project  Average  Work  Fc: 
and  PP  ■  EV/PAWF, 
the  higher  the  value  of  PP  for  a  project,  the  higher  is 
its  priority. 

There  are  two  restrictions  imposed  concernin  the  work 
force  composition.   First,  the  total  manpower  availability 
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must  remain  unchar     :or  the  scheduling  period.   Second, 
the  distribution  of  men  among  the  Work  Centers  or  ski  11  r. 
must  likewise  remain  constant  for  the  same  period. 

The  reason  that  these  priorities  are  considered 
necessary  is  the  assumption  that  there  will  be  more 

ojects  than  men  to  v/ork  them.   A  selection  criterion  is 
therefore  proposed  to  schedule  the  "better"  projects  first. 
It  la  stressed  that  this  rationale  is  purely  arbitrary 
though  intuitively  logical.   The  Master  Scheduler  may 
desire  to  give  any  new  or  re -engineered  project  priority 
over  all  other  projects  includi     ojects  being  v;orked. 
To  accomplish  this  objective,  the  Master  Scheduler  would: 

(1)  Resubmit  to  the  program  as  new  data  all  working 
projects  that  the  Scheduler  desires  to  r,top  in  favor  of 
the  more  valuable  project.   Of  course,  only  those  activ- 
ities which  have  not  been  completed  should  be  resubmitted. 

(?)   Submit  the  valuable  project  with  other  new  project 
data,  being  certain  that  th«  economic  value  (loss  per  da$) 
assigned  is  so  high  as  to  give  that  project  a  very  hi, 
priority  according  to  the  economic  selection  rationale. 

This  procedure  frees  sufficient  personnel  to  aasure 
the  valuable  project  is  accomplished,   However,  the 
projects  that  were  previously  working  lose  their  first 
priorities  and  have  to  compete  for  priorities  with  other 
newly  submitted  projects  and  unscheduled  carryover  projects. 

C.  Manpower  Allocations 

When  all  project  working  priorities  have  been  deter- 
mined, total  manpower  allocations  can  be  made  to  the 
projects.   The  following  procedure  is  employed s 
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)   On  the  hz.lf  day  belli  assign  to  eec 

ject  a  number  o      ;ers  equal  to  the  project  avers 
work  crew* 

(:')   Continue  a X locating  man      in  the  above  manner 
until  t:te  remainii.  less  than  the  average 

manning  team  of  the  next  priority 

( 3 )  Add  men  to  V 
one  man  at  a  ti  men 

Wlfnliih  to  be  scheduled  is  ....,.c, 

|4)   Rt-^at  tue  abo  .£ 

dayfc  until  the  entire  KM     -   bee     edfuled. 

;rojC«.       «en  starte     .  ie  wt.     con- 
tinually until      etion.  'therefore,  critical  activities 
have  rigidly  defined  starting  times*   1 
work         bs*  non- 
starting  times.  Ae  sue, ,  pr       ally  manpower  require- 
ments may  be  manipulated  thj  com- 
.itions  of  the*  non-critical  act  - 

Although  thic  allocation      dure  is  not  i        >le 
as  might  be  desirable ,    it  is  used  because  c      relative 
programming  simplicity.  Further,  ii.         vjere  to  be 
1*1*4  initially  at  less  than  their  average  work  crew, 
ater  manpower  demands  would  later  occur*   If  several 
projects  were  so  scheduled,  a  potential  manpower  overflow 
could  result .   Such  a  schedule  would  be  infeasible  since 
the  manpower  requirements  would  be  greater  than  the  avail- 
able labor  force. 

Projects  are  worked  in  the  order  D-i  their  priorities. 
Therefore,  in  •%*    of  the  procedure,  the  average  manni 
of  other  projects  are  not  tested  when  the  next 
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priority  project  cannot  be  worked.   It  is  felt  that 
it  may  be  desirable  to  schedule  projects  initially 
at  less  than  their  avera.e  work  force.   Such  a  procedure 
would  require  a  routine  to  estimate  future  work  force 
utilization  in  addition  to  present  usages  of  the  ha 
days  being  scheduled.  This  situation,  although  a 
programming  possibility,  would  result  in  countless 
complications  and  is  felt  to  be  beyond  the  scope  oi 
this  thesis. 

It  is  also  noted  that  the  Ion-,  range  schedule 
allocates  the  labor  force  anion j  the  projects  without 
access  to  their  particular  activity  manning  configurations. 
I  all  likel   tf  ,  the  projects  will  not  actually  be 
worked  at  the  rate  prescribed      •  long  range  schedule. 
The  real  purpose  of  this  schedule  is  to  serve  as  a  guide 
not  only  to  the  Master  Scheduler  and  management  personnel, 
but  also  to  program  Chain  3  where  the  men  are  assigned 
according  to  skills.  Although  the  detailed  schedul.: 
attempts  to  follow  the  long  range  allocations,  activity 
manning  configurations  preclude  following  them  exactly. 
Modifications  are  therefore  made  to  permit  the  establish- 
ment of  a  feasible  working  schedule. 

D.  Transferrin  _J>ata.  3P&  SPUtSPl. 

Project  summary  and  long  ranje  output  listings  are 
prepared  by  this  Chain  and  basic  project  information  is 
placed  on  tape  as  input  for  the  last  program  phase. 
Control  is  then  transferred  to  Chain  3. 

E .  S_umjiia.ry_ 

To  provioe  an  overall  picture  of  the  6 is cues ion  of  ti 
section,  a  simplified  flow  chart  is  presented  on  the  follow- 
ing pa.e. 
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PLOW  CHART  OP  CHAIN  2 

Read  Input  Data  froia  Tape 

Assign  Priorities  to  Working  Projects 

Calculate  Priorities  of  other  Projects 

Assign  total  Manpower  to  Projects 

Output  Long  Range  Schedule 

Output  Summary  of  Projects 

Output  Project  Data  for  next  Chain 

Transfer  to  Chain  3 


. 
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5.4  Chain  3 

A .  general. 

The  principal  purpose  of  this  program  is  to  develop 
detailed  working  scheduler  for  the  Work  Centers  or 
Shops.  This  part  of  the  program  provides  detailed 
working  schedules  for  each  project  for  the  use  of  the 
lead  shop,  and  lists  detailed  master  schedule  informa- 
tion for  the  use  of  the  entire  labor  force.   The  program 
techniques  used  in  the  preparation  of  these  listings  are 
discussed  in  this  section. 

B .  Consolidate.  Proj  ect.  and,  &ctivity_DaJ:a, 

In  order  to  establish  actual  (best)  activity  starts 
of  non-critical  activities  ooeses sing  workable  ranges,  the 
basic  project  information  output  of  Chain  2  must  be 
merged  with  the  activity  schedules  developed  by  Chain  1. 
Project  and  activity  information  is  continually  read 
from  two  tapes,  consolidated,  and  written  on  a  third 
tape  for  use  in  determining  activity  event  tinu 

C.  kc^a^e-Jtiie-J>£PJecjt_to.  he^ Scjiedu_le_ 

Once  the  project  and  activity  data  has  been  merged, 
the  tape  must  be  searched  to  determine  the  correct 
project  to  be  scheduled. 

To  eliminate  much  of  the  inefficiency  inherent  in 
tape  searching,  a  series  of numbers  were  assigned  to  dett 
mine  the  working  order  of  the  projects.   Specifically, 
the  series  was  prepared  so  that  the  first  number  equalled 
the  relative  position  of      irst  project  to  be  sche 
ulod,  etc..  Thus,  if  the  first  number  were  8  and  the  second 
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number  were  5,  this  would  indicate  that  the  first 
project  to  be  scheduled  was  the  e.  one  on  the  input 

tape  and  the  second  project  was  the  fifth  one  on  the 
tape.  These  numbers,  therefore,  tell  the  program  how 
many  projects  to  skip  before  th<;  correct  project  to  be 
scheduled  is  read.  Likewise,  after  a  project  has  been 
scheduled,  the  next  number  tells  the  program  whether  to 
rewind  the  tape  before  searching  for  the  next  project 
or  to  continue  searching  without  rewinding. 

D.  fie^erjiyjie.  the  £ta.r£s_pf,  J&tjrSFJLtSeP&'-NS&XyifcteS. 
When  the  correct  project  has  heen   located  and  re 

into  the  computer,  a  restriction  on  the  starts  of  non- 
critical  activities  is  determined  from  the  ear 
starts  and  the  latest  finishes  computed  in  Chain  1* 
This  restrict  on  mat  be  found  since  activities  that  occur 
later  in  a  network  path  are  blocked  by  earlier  activities 
in  their  respective  paths.  For  any  activity,  the  restric- 
tive start  is  equal  to  the  latest  actual  (best)  finish  i 
any  previous  connecting  activity. 

E,  fietejonine_  lprk_Force_pn  WorJcin&  3*ask& 

With  the  restrictive  start  of  each  activity  computed, 
the  program  selects  the  first  half  day  to  be  scheduled 
and  determines  the  number  of  men  of  each  skill: 

(1)  Working  on  critical  tasks. 

(?)     Working  on  previously  scheduled,  uncompleted 
non-critical  tasks, 

(3)  Needed  to  work  non-critical  tasks  whose  late 
starts  are  equal  to  the  half  day  being  scanned.  Tiiese 
tasks  must  be  worked  since  a  further  delay  in  worki 
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them  would  increase  the  project  duration. 

Since  the  above  activities  ■     e  worked  on  the 
half  day  being  scheduled,  some  skills  may  be  used  at 
a  rate  greater  than  their      rtional  share  of  the 
available  work  force-  The  cumulative  difference  (CD) 
between  the  proportionate  share  of  a  skill  and  the 
actual  number  of  workers  of  that  same  skill  who  are 
scheduled  is  therefore  calculated  after  all  working- 
activities  have  been  determined.   This  deviation  is 
compensated  for  in  the  selection  of  other  non-critical 
activities  to  be  scheduled  on  the  same  half  day. 

F.   S^chjsdjaXe^Nc^n^r^iticjai.  Ac£ivitiejB._ 

When  the  number  of  workers  scheduled  on  the  half 
day  being  scanned  is  less  than  the  number  allocated  by 
the  Long  Range  Schedule,  other  nonr»critical  activities 
are  scheduled.  To  determine  which  nonpcritiaal  tat; 
should  be  worked  in  their  workable  ranges,  a  selection 
criterion  was  sought  which  would  yield  a  good  practical 
working  schedule  and  yet  be  self -compensating  in  tnat 
when  deviations  from  proportionate  skill  shares  occurred, 
they  would  be  immediately  compensated  for  in  L       etioti 
of  the  next  activity. 

The  rule  utilized  is  that  the  non-critical  task  whose 
actual  skill  requirement  is  closest  to  the  proportionate 
share  of  the  skills  that  the  task  requires,  will  be  sched- 
uled. For  example,  assume  a  work  force  c     ten:  40  of 
skill  1  and  20  of  skill  2.   Further,  assume  that  all  work- 
able tasks  require  a  total  of  6  men  each.   The     ;rtion 
shares  of  the  skills  would  then  be  4  of  Skill  1  and  2  of 
Skill  2.  The  task  whose  actual  skill  recruirement  is  closest 
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to  these  proportionate  shares  will  be  scheduled. 

Since  no  task  may  conform  exactly  to  t     -oquir 
stent,  deviations  between      roportionate  shares  of 
the  skills  and  the  actual  skill  requirements  are  recorded 
a**3  added  to  the  shares  of  the  next  activity  to  be 
selected.   In  the  case  above,  assume  that  the  activity 
ually  scheduled  required  5  men  of  Skill  1  and  1  man 
of  Skill  3 .  The  deviations  would  be  -  1  for  Skill  1 
and  +1  for  Skill  2.  Thus,  for  the  next  activity ,  the 
desired  skill  configuration  would  be  3  men  of  Skill  1 
and  3  men  of  Skill  2. 

All      n  are  scheduled  in  this  way.  In  order  to 
use  the  total  manpower  available,  however,  the  l«v. . 
activity  in  the  last  project  may  have  to  assign  some 
men  out  of  skill .  The  Master  Scheduler  would  then  have 
to  decide  whether  such  assignments  were  permissible  or 
whether  to  resubmit  the  activity  during  the  next  sche< 
ule  run  and  permit  these  workers  to  be  scheduled  in  the 
Work  Centers  on  minor  Service  and  emergency  work. 

To  select  the  non-critical  task  the  following 
mathematical  formula  is   usedi 
N   I  W 

v  -  y    I55T  *  s  +  <*  -  ** 

i 

where:  V  »  Value  of  the  task  in  question 

-  Total  number  of  workers  requl     y  the  task 
TWA  =  Total  workers  available 

S  *  The  workers  available  of  a  skill  or  from  a  shop 
CD  ■  Cumulative  difference  (defii     _<ove) 
WR  ■  Workers  of  a  skill  required  by  the  task 

V   ■  Number  of  skills  of  which  the  work  force  is 
c. 
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The  task  v/ith  the  lowest  V  is  selected  since  it 
results  in  the  least  number  <      being  scheduled  c 
of  skill  on  t    proportionate    re  criterion  utilized. 
It  is  noted  that  the  ./ork  segue*,     y 

preclude  work.     >ne  of  the   activities,   After  a  task 
has  been  scheduled  the  restricted  st        follow! 
tasks  are 

The  above  process  i  until  the  number  of 

n.en  scheduled  for  the  half  day  being  scanned  is  equal  to 
or  greater  than  the  number  alio:      or  until  no  more 
men  can  be  scheduled  because  of  the  precedence  require- 
ments imposed  by  the  project  network. 

G .  £chjedu le^Contr fil^yariance. s__ 

It  is  recalled  that  the  Losr>  edule  assigned 

the  total  work  force  for  the  half  day  in  questi.     If 
the  actual  detailed  manpower  utilisation  deter- 
above  differs  from  the  original  allocation ,  such  deviation 
is  recorded  and  an  attempt  is  made  to  compensate  for  the 
difference.  For  example,  assume- ;  the?   0  man  labor  force 
of  the  previous  illustration  had  been  allocated  by  the 
Long  Rnnge  Schedule,  40  men  to  project  1  ane 
project  2.  If  the  detailed  routine  scheduled  43  men  to 
the  first  project,  the  program,  to  stay  within     total 
manpower  availability  would  schedule  only  17  men  for 
project  2  in  lieu  of  the  20  originally  assigned* 

The  above  procedure,  howeve;-      caused  the  first 
project  to  be  over-worked  and  the  second  to  be  under-worked. 
The  program  records  these  variances  and  attempts  to  cc 
pensate  for  them  in  the  next  half  day  scheduled.  Thus, 
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in  this    illustrative  example,    the   pr--  would  try  to 

met  ..  .i  to  1  and  23   to  ject   : 

From   the   above,    it   i.  at  the  detailed 

initio  "'hain  attem 

y  as 

It  compensate.;  loon*     ry  for        iation 
introduced  into  til  that 

all  work  is  completed  on  rk 

force  ia  utilized. 

H.  E?QJ*LQt   J?rojce_e  £in_: 

Succeeding  half  days  are  selected,  one  at  a  time 
and  the  above  procedure      repr  .  ject 

worlci     ledule  for  the  entire  specified  r     gas  be 
determined ,   Succeeding  projects  are  ther 
according  to  the  series  of  numbers  determining  t 
working  order  and  scheduled  in  the  same  man: 

I.   Sjammary. 

To  provide  an  overall  picture  of  th  re- 

formed in  Chain  3 ,  a  simplified  flow  char       rsent.. 
on  the  followin     •• 

As  further  clarification  of  the  techniques  used  in 
Chain  3 ,  an  example  of  the  process  of  detailed  schedul- 
ing, is  presented  in  Appendix  A. 
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FLOW  CHART  OF  CHAIN  3 

-React  Project  Data  from  Tape 
Read  Activity  Data  from  Tape 
-Consolidate  Data  and  Output  on  Tape 


'Read  Project  to  be  Scheduled  from  Tape 
Determine  the  Starts  of  Non-Critical  Tasks 
•Select  Half  Day  to  be  Schedul 
Determine  Work  Force  on  Working  Tasks 
^Schedule  Non-Critical  Activities 


Output  Complete  Working  Schedules 
Output  Daily  Detailed  Project  Schedules 
Output  Daily  Master  Schedule 

y 

End  of  Program 


4C 


CPAPT 
PROGRAM  INPUT  FORMAT 


The  program  requires  three  different  tyoee  of  input t 

(1)  Master  Schedule  Parameters 

(::)   Project  Identification 

(3)   Activity  Data 

Because  of  the  volume  of  data  handled  by  the  program, 
six  different  tape  units  are  utilised.  They  have  been 
assigned  to  Ja*  consistent  with  the  Portran  Monit 
System  (FMS)  used  at  M.I.T,  T&yjg   tinits  are  d    iiated 
as  follows: 

Physical    be :,  ical        .  :.ion 

A 2  4  1  inp- 

A3  2         Printed  output 

A4  8         User  sct 

or-- 
B-  3         Primary  chain  tap   or 

px< 
B5  9  3r  tape  for  int:     .ate  input 

. 
B5  10         User  tape  for  : .  nput 

and  output  between  chain- 
Also  used  for  carryover  data   to 
be  retained  for  £t*tw 

All  t  are  rewound  automatical  by 

the  program.   Since  Tape  Unit  '!  can     he  printed  out- 
put, it  must  not  be  rewound  until  all  program  Chain    tm 
plete 

(1)  fia£t«r_.Schgdu.le_  l^rametei, 

The  purpose  of  these  parameters  is  to  provide  tl  . 
Master  Scheduler  with  adequate  control  of  the  program 


n 
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it  ariL  variables 

are  as   f 
re-  1. 


1-4 

5  -8 


3.    Format 
In. 

Inte^er 


9-1? 


Integer 


13-16 

17-20 
21-24 


Integer 

Inte 

Integer 


In 

Ale   Stgrt;   the  firs- 
eduli 

Lon:j  Range  Schedule  1      deter- 

y& 
of  the  long  range  schedule.  It 
rauet  not  be  larger  than  the  nural 

working  days  in  a  year,  norm- 
ally, this  range  wou  en 
ma   3  Month 

Detai         ile  Range* 

nes  time  r     in  working  days 
of  the  detailed  schedules*   It 
cmi-t  not  be  Xm 
Range  Schedule  range  nor  t 
number  of  wo:.  in  a  year. 

Normally,  this        >uid  be 
fas  nd     l   month. 

Wo;  .'        Per  Year:   Must  not 
.eater  thar 

Hours      /» 

i«dul«  W  :x   Shift:  requii 

to  shift  workir  ■  •       from  the 
en   I  one  year  t£ 
of  the  next  whenever  £     le 
Start  is  the  bag inning  of  a  new 

tr«  A  1  should  foe  indicated  in 
such  cases*  At  other  ti     of 
the  year,  enter  a 
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-28 


In 


-32 


Integer 


33-3, 

Integer 

37-40 

Integer 

41-44 

Inte 

45-48 

Inte 

Project  Carryover:  conveye  to  the 
pro j ram  if  there  i?  project  carry- 
over data  from  a  previous  run. 

there  is  project  carryover, 
enter  a  1.  When  there  is  no 
project  carryover  data  (such  as 

the  first  run  of  the  pro 
enter  a  0. 

Skill  1  Availability x  tells  the 

rait,  how  many  men  of  this  skill 
are  available.  Numbers  have  been 
used  in  lieu  of  titles  or   Work 
Center  affiliation.   The  nunc 
of  men  availabl     ?ach  skill 
must  remain  constant  during  the 
ran;e  of  the  printed  output. 

Skill  2   Avaiiabiliti 
Skill  3  Availabiliti;. 
Skill  4  Avaiiabiliti©* 
Skill  5  Availabiliti* 


(?)   r     cfc,  £den ti  f. i ca&Lon_ 

The  purpose  of     •  inputs  is  to  identify  the 
project  for  a  i«auent  printout  and  to  allow  the  Mas^ 
Sen-     s  to  control  the  working  order  of  the 

rough  a  measure  of  economic  value-   ttac  'lc 

be  rijht  justified  in  its  respects    ield. 


Card  Columns   Forruat 
1- i  Integer 


6-10 


Integer 


Xftfprffatj,pn 

Identification  I  ntifi< 

each  oroject  for  printed  ou 
Use  any  number  between  1  i 
32,7 

Project  : 
the  inoirect 
of  not  woz  .'t. 


. 


911! 


. 


*3 


(3)  Activi.tyJDa.ca, 

The  activity  data  input,  prepared  by  the  planner  and 
estimator,  provides  the  basic  engineering  information 
necessary  for  schedulin9  the  activities  by  CRM.   Each 
variable  should  be  ri<ht  justified  in  its  respective 
field.   All  are  required  for  each  activity.   One  activity 
is  punched  per  card.   The  field  of  a  variable  with  zero 
value  teay  be  left  blank. 


Card  Columns  Format 
1-5         Integer 


Information 

Identification  Number:  identifies 
each  activity  in  a  project  for 
printed  output.  Use  any  number 
between  1  and  32,768.  Activities 
can  be  numbered  according  to 
shop  or  Work  Center,  skill,  or 
lead  shop. 


6-10 


Integer    Initial  Sodes   represents  the  initial 
node  to  which  the  tail  of  an 
activity  connects.   Nodes  should 
be  uniquely  numbered  between  1 
and  100  in  serial  fashion  (1,2,3 
4,  etc.)  such  that  initial  nodes 
are  less  than  their  correspond- 
ing terminal  nodes. 


11-15 


Integer    Terminal  Nodes   represents  the  ter- 
minal node  to  which  the.  head  of 
an  activity  connects .   Same 
restrictions  as  above. 


16-20 


Integer    Man-Hours  of  Work*   represents 

the  man-hours  of  work  estimated 
to  work  an  activity.   For  con- 
straints (dummies,  etc.)  which, 
by  definition,  require  no  work, 
this  variable  should  foe  zero. 
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Integer    Standard  Cost:  represents  the 
direct  labor  costs  tc  work  an 
activity  on  a  standard  manni 
basis.   This  would  be  obtair 
by  the  estimator  by  multiply- 
ing the  estimated  standard  man- 
hours  of  work  by  the  cost  per 
man-hour. 


31-32 


Integer    Crash  Costi   represents  the  direct 
labor  costs  to  work  an  activity 
on  a  crash  mannin j  basis .   In 
most  cases ,  crashing  the  work- 
rate  results  in  a  higher  cost  than 
working  it  on  a  standard  basis  due 
to  declining  worker  productivity. 
This  figure  should  be  estimated 
with  care  since  it  directly 
influences  the  rate  at  which  an 
entire  project  is  work. 

Integer    Skill  1  Requirements s  Conveys  how 
many  workers  of  skill  1  r 
required  by  an  activity  to  work 
it  on  a  standard  manni 

For  constraints,  when  the 
value  of  man-hours  of  work 
zero,  this  variable  conveys  to  the 
program  the  number  of  ha> 
of  lag  on  a  standard  basis  which 
are  involved. 


33-34 


35-3  u 


Integer    Skill  1  Requirements:   same  as 
above  except  on  a  crash  basis. 

Integer    Skill  2  Requirements?  conveys  how 
many  workers  of  skill  2  are 
required  by  an  activity  to  work 
it  on  a  standard  baa J 


37-36 


39-40 


Integer    Skill  2  Requirements:  same  as 

above  except  on  a  crash  basis. 

Integer    Skill  3  Requirements:  same  as 

above  except  on  a  standard  basis 
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41-42 


4J«-44 


4SH  : 


47-48 


49-50 


Integer    Skill  3  Requirements:  same  as 

above  except  on  a  crash  ...as is. 

Integer    Skill  4  Requirements  t   same  as 

above  except  on  a  standard  basis. 

Integer    Skill  4  Requirements:   same  as 
above  except  on  a  crash  basis. 

Integer    Skill  S  Requirements:   same  as 

except  on  a  standard  bat  i    . 

Integer    Skill  5  Requirements:  same  as 

:  except  on  a  .rash  basis. 


I   Revised  Projects 

If  a  change  in  a  project  is  required,  the  complete 
re-engineered  project  must  be  resubmitted*  To  do  this, 
delete  obsolete  or  completed  activity  cards  from  the 
original  input  deck  and  add  new  or  revised  cards 
required.   Submit  the  new  &e  the  computer  with  any 

other  new  input  projects.  The  same  project  identifica- 
tion number  must  be  used  in  order  tc     ce  the  old  proj- 
ect data  from  the  carryover  tape. 


6.3 


All  original  input  data  must  be  read  into  the  cc 


puter  in  the  followiny  sequence: 


(1 

(2 
(3 
(4 
(5 

(7 
(8 

(9 

(10 

(11 


Master  Schedule  Parameter  card 

Project  Identification  card  I 

Activity  Data  cards  for  project  A 

Blank  card 

Project  Identification  card  for  pj     .  N 

Activity  Data  cards  for  project  N 

Blank  ca 

Project  Identification  card  for  last  project 

Activity  Data  cards  for  last  project 

Blank  card 

Blank  card 


;    ......    .  -         -    ■..  ' 
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The  blank  card  between  projects  signifies  that  all 
activities  in  that  project  have  been  read.   The  extra 
blank  card  at  the  end  of  the  new  program  input  signifies 
that  all  projects  have  been  read.   It  is  obvious ,   then, 
that  neither  a  project  identification  number  nor  an 
activity  identification  number  can  be  zero. 

To  economize  on  computer  time,  the  new  input  data 
should  be  transferred  to  Tape  Unit  4  off-line.   If  proj- 
ect carryover  is  involved,  the  carryover  tape  should  bt 
placed  on  Tape  Unit  10. 
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CHAPTER  7 
PRINTED  PROGRAM  OUTPUT 

7.1  gqneraJL 

The  program  generates  sufficient  output  to  furni 
top  management  and  the  Master  Scheduler  with  Long  Range 
Schedule  information  and  completes  project  summaries, 
to  furnish  the  lead  shop  with  detailed  working  schedules 
for  each  project,  and  to  list  detailed  master  schedule 
information  for  the  use  of  the  entire  labor  fore 

7 . 2  Long  Range  Schedule 

This  schedule  lists  information  for  each  projt 
worked  on  each  half  day  of  the  schedule  range  specified. 
A  separate  page  is  prepared  for  each  morning  and  after- 
noon of  each  day,  and  appropriately  labeled  with  the 
schedule  range,  the  total  manpower  availability,  and 
the  actual  number  of  men  scheduled  to  work.      follow- 
ing information  is  furnished  for  each  project: 

(1)  Identification  number 

(2)  Start 

(3)  Finish 

(4)  Total  Man-Hours  of  work  required 
(3)  Man-Hours  Remaining  to  be  worked 

(6)  Average  Men  Working 

(7)  Scheduled  bien/Day 

7.3  Project  ij8HHfniry 

The  project  summary  lists  all  projects  submitted  to 
the  program  in  their  order  of  "working  and  -jive.  _neer 
(CPM)  output  data  and  cost  data  for  use  by  the  scheduler 
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and  the  engineers. 

The  following  is  listed  for  each  project; 


(1) 
(2) 
(3) 
(4) 


(5) 

<6) 
(7) 
(8) 
(95 

(ID 
(12) 


Identification  Number 

Total  Number  of  Activities 

Total  Man-Hours  of  work  required 

Start  -, 

For  unscheduled  projects, 
words  "NOT  SCHEDULED" 

Finish  J 

Working  Time  (Duration) 

Direct  Labor  Costs 

Economic  Value  (Loss/Day) 

Direct  Labor  Costs  on  Standard  Basis 

Working  Time  on  Standard  Basis 

Direct  Labor  Costs  on  Crash  Basis 

Working  Time  on  Crash  Bae I 


7 ,4  Comply     >rking  Schedule 

This  listing  prepares  a  complete  working  schedule 
for  any  project  worked  in  the  detailed  schedule  ran^e . 
The  purpose  of  this  output  is  to  provide  full  CPM  data 
for  use  by  the  scheduler,  lead  shop,  and  the  engineers. 

This  schedule  lists  the  following  for  each  activity 
in  a  project.  Each  paje  of  output  appropriately  identi- 
fies each  proiect: 


(1 
(2 
(3 

( 

(5 

(6 

(7 

(6 

(9 

(10 

(11 

(12) 
(13) 


Identification  Number 

Initial  Node 

Terminal  Node 

Man-Hours  of  work  required 

Total  Number  of  Men  required 

Direct  Labor  Cost 

Working  Time  (Duration) 

Earliest  Start 

Earliest  Fini 

Latest  Start 

Latest  Finish 

Total  Float 

Critical  or  Not  Critical 


■ 
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This  schedule  is  also  prepared  for  each  project  and 
is  intended  for  the  use  of  the  lead  shop  actually  respon- 
sible for  conducting  the  work.  As  such,  the  actual  start 
and  finish  for  each  activity  in  a  project  is  listed. 
Appropriate  titles  are  printed  at  the  top  of  each  pc 
of  output  identifying  the  project  and  the  half  day, 
morning  or  afternoon,  involved. 

The  following  is  listed  for  each  activity  in  each 
half  day  of  the  detailed  schedule  ranges 


(1 

( 

(3 

(4 

(3 

(7 

(S 
(9 

(10 


Identification  Number 
Initial  Node 
Terminal  Node 
Man-Hours  of  work  requiri 
Direct  Xiabor  Cost 
Working  Time  (Duration) 
Best  Start 
Best  Fini 

Total  Number  of  Men  required 
Number  of  Men  X     ed  of  each 
Skill,  or  work  Center  as  desired 


Daily  Master  Schedule 

This  final  output  merges  the  daily  detailec 
to  furnish  work  information  for  the  use  of  the  entire  labor 
force.  All  activities       worked  in  the  specific  de- 
tailed schedule  range  are  listed. by  project  in  ascendi 
order  of  their  start  tiroes.  The  same  information  is 
presented  for  each  activity  as  listed  in  the  Daily  Detailed 
Schedule. 

The  results  for  each  half  day  are  summarised,  f! 
number  of  men  available  from  each  Shop,  Skill,  or  Work 
Center  as  well  as  the  actual  number  of  men  scheduled  are 
presented • 


(MM 


:•-;<.. 


in 


i  h&M 


Mmii 


•1 


■ 


■ 


©rfT 

woes   fc 


30 


7.7  Output 

For  all  computer  outputs,  the  followin     ;ng 
scheme  has  been  developed: 

Work  tasks  or  activiti      uuence  at  the  beginni 
of  the  half  day  (morning  or  afternoon)         nd  ter- 
minate at  the  ena   of  the  half  day  cited.  The  number  t 
the  right  of  the  decimal  refers  to  the  half  day  iden- 
tified by  the  ir        rtion  of  the  number-   A  (.0) 
refers  to  the  morning,  and  a  (*5)  refers  to  the  after- 
noon of  the  day  in  question. 

Por  example,  a  project  starting  on  day  1.0  begins 
in  the  luorning  of  the  first  working  day.  A  project  end- 
ing on  day  10.5  terminates  at  the  end  of  the  afternoon 
of  day  10.  Thus,  if  the  completion  time  were  10.0,  the 
project  would  end  at  noon  on  day  1 
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CHAPTER  8 
CONCLUSIONS 

8.1  Smppfrry 

The  maintenance  and/or  construction  project  was 
first  discussed  from  inception  co  sc     ing  within 
framework  of  a  system  of  Controlled  Maintenance. 

The  role  of  the  planner  ant"  estimator  in  prepar- 
the  engineering  data  vital  to  th«  scheduling  process 
was  explained v  CPM  was  defined  and  reduced  to  its 
essential  ingredients,  each  of  which  was  described 
in  terms  of  meanir.       ..cation,  and  implementation* 

Scheduling  was  exposed  and  fully  discussed.  A 
digital  computer  was  found  to  permit  more  ef:     ve 
utilization  of  CPM  techniques  and  the  econot 
utilization  of  human  resources. 

Three  program  Chains  for  CPM  and  related  resource 
allocation  were  presented.   The  techniques  and  th 
criteria  utilized  were  explained  in  some  detail.  Finally, 
the  required  program  input  format  was  summarized  anc  t 
scope,  purpose,  and  format  of  the  output  schedules  were 
presented , 

8.2  Comments 

It  can  be  readily  seen  by  comparing  the  de 
in  the  preceding  chapters  with  the  Fortran  listing  in 
Appendix  B  that:  every  programming  detail  was  not  dis- 
cussed. For  simplicity  and  clarity,  it  was  deemed 
desirable  to  discuss  only  the  major  program  techniques. 


.  . :  ■ 
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It  is  noted  that  the  program's  variables  were  dimen- 
ach  that  the  maximum 

(1)  Number  of  projects  ■  50 

(»■*)  Number  of  Activiti     \x   project  ■  100 

(3)  Number  of  working  d:  r  *   :;o0 

(4)  Number  of      ,  Work  Centers/ 

or  Skills  ■ 

These  variable  dimension       ostabiished  arbitrarily 
keeping  in  mind  the  computer  memory  limitat:;     ;or  each 
Chain  of  the  program.   In  fact,  th       am  was  logic- 
ally separated  into  Chains  to  provide  flexibility  in 
the  dimensions  of  these  variables.  Therefore 
can  be  variec     ait  the  ne     f  a  particular  user. 
course«  this  would  neeessit.  inde.* 

in-j  revision 

The  approach  used  In  the  selection  of  the  decision 
rules  was  to  seek  a  good  practi-.     Diking  schedule  in 
those  cases  where  the  b  one  was  precluded 

by  the  complexity  involved  in  the  use  of  an  exact 
selection  criterion,.  For  example,,  to  assure  the  estab- 
lishment of  "the"  optimum  working  schedule  for        al 
labor  force,,  jiven  the  restriction  that  projects  BtM 
worked  within  the  times  determined  by  their  critical  paths , 
all  possible  combinations  of  activity  schedules  would  have 
to  be  tested.   The  computer  running  tine  req\zired  to 
accomplish  this  on  a  problem  of  much  magnitude  would  be 
Jhibitive.   Therefore,  an      aate  goot       ale  was 
sought. 
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8.3  Cone iu a ions 

The  three  program  Chains  took  approximately  four 
minutes  for  compilation  (tra     -Ion  front  FORTRAN  coding 
into  machine  language).   Runs  of  simple  problems  were 
made  to  test  the  theory,  principles,  methods  and  proo 
dures  underlying  the  pr».       In  addition,  these  simple 
problems  i^rovided  a  means  of  comparing  machine  per  for 
ance  with  hand  calculations.  In   all  cases,  the  evolve- 
ment  of  a  manually  produced  schedule  of  a  caliper  equal 
to  that  produced  by  the  computer  was  extremely  laborious. 
Furtuer,  what  appeared  to  be  a  satisfactory  schedule 
before  comparison  with  the  machine  results,  often  proved 
afterward  to  be  nothing  more  than  a  random  selection 
projects  and  activities  with  skill  requirements  simil 
to  those  which  were  available •  The  greatest  difficulty 
in  manual  preparation  appeared  to  be  keeping  track  of 
different  tasks  that  could  be  worked,   I  experienced  a 
great  deal  of  confusion  in  preparing  an  overall  schedule, 
until  the  point  of  selecting  the  last  few  tasks  to  be 
worked  was  reached.  Then,  the  magnitude  of  the  problem 
had  been  sufficiently  reduced  so  that  it  was  apparent 
which  skills  had  been  fully  utilized.  Accordingly,  I 
avoided  selecting  activities  requiring  these  skills  in 
favor  of  other  tasks . 

This  experience  brings  out  one  of  the  principal  keys 
to  the  success  of  the  program.   It  could  predict  the 
effects  of  individual  activity  selections  on  the  overall 
working  schedule  without  1         determine  the  entire 
schedule.  By  usin^  the  proportionate  shares  rule  for 
scheduling  tasks,  the  computer,  in  essence,  reduces  t 
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nitude  of  the  scheduling  proolem  by  proportionally 
scaling  down  skill  availabilities  so  that  each  task  is 
selected  as  if  it  were  the  last  one       worked.   By 
this  means*  an  overall  working  schedule  is  determined 
immediately  without  having  to  test  a  myriad  of  activity 
combinations. 

On  the  basis  of  the  test  runs*  the     :cam  appear* 
to  perform  as  expected.  Prom  .'    isic  engineering  and 
cost  data  furnished  for  the  activities,  the  program 
determined  the  minimum  cost,  the  critical  path  working 
schedules  for  each  project,  scheduled  the  project  in 
time,  and  determined  best  starting  times  for  the  sched- 
uled projects*  tasks.  Manpower  allocations  were  made 
within  the  constraint  of  the  composition  of  the  work 
force*   Several  men  were  asr      out  of  skill  on  t 
last  activity  scheduled  in  order  to  utilize  the  entire 
available  labor  force.  As  discussed  previously,  th; 
assignments  would  have  to  be  checked  by  the  Scheduler, 
and,  if  unacceptable,  the  men  could  be  reassigned  to  the 
Work  Centers  for  the  accomplishment  of  minor  service  and 
emergency  work. 

In  summation,  the  program  serve©  to  clearly  indicate 
that  a  computerized  resource  allocation  procedure  for 
maintenance  or  construction  projects,  where  a  constant 
level  of  resource  use  is  hignly  desirable  if  not  required, 
produces  results  which  are  consistently  superior  to  those 
derived  by  manual  procedures.   Further,  the  underly- 
concepts  of  the  system  of  Controlled  Maintenance  by  whi. 
a  projecc  is  systematically  planned  step  by  step,  uniquely 
cause  the  resulting  Pre     Order  to  be  readily  ac  : 


,be: 


to  use  of  the  Critical  I     ethod  of  scheduli 

8.4   Su  igestionr  for  Fv       rk 

There  are  several  area*  which  present  interesti, 
possibilities  for  future  work- 
One  involves  modifying  this  pro  .  I  lection 
rules  for  actual  utilization  by  a  particular  organization. 
.  I  present  program,  for  instance,  is  only  capable  of 
handling  a  constant  labor  force  for  the  duration  of  the 
scheduli     riod .   In  fact,  an  organization  may  work 
multiple  shifts  each  day  v.       erent  manpower  avai 
bilities  for  each  shift.   In  addition,  many  of 
selection  rules  are  arbitrary  ai    ly  not  serve  to  optimize 
the  objectives  of  a  particular  us< 

Another  would  be  incorporatin  a  version  of  this 
program  into  an  integrate-     rating  system  of  Coxitrollc 
Maintenance.   Such  a  system  could  produce  all  management 
reports,  cost  control  and  account  work  per- 

formance results,  payrolls,  and  the  like.   With  the  use 
of  time  sharing   and  decentralized  input/output  devic* 
an  integrate©  program  could  be  used  to  assign  men  to 
new  activities  and  projects  on  a  continuous  basis  and 
prepare  field  orders  for  working  each  task.   Such  a  syst. 
would  constitute  a  real-time  approach  and  open  totally 
new  horizons  in  the  field  of  Controlled  Maintenance. 

A  third  possible  area  of  interest  lies  in  t  .pli- 

cation of  this  program  for  the  allocation  of  €ix< 
resources  to  the  more  general  case  of  construction 

Time  sharing  refers  to  a  computer  syste        y   a  lar-e 

number  of  users  located  at  diverse  remote  locations , 

simultaneously      I  large  high  speed  -al  computer 
to  solve  their  problems. 


- 


■ 


• 


proje      ere  resources  are  not  so  limited.  Wit 
advent      m  sharing  and  real-time  decision  making 

tch  permits  iran-mat     communication,    i  ogram 
such  as  this  could  be  applied  to  t 
by     dynamic  specification  of  allowable  resource 
s. 
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AN  EXAMPLE  OF  THE  DETAILED 
SCHEDULING  TECHNIQUE 
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SfiQB&BI 

Assume:   Total  men  available  =30 

Men  available,  Shop  1  =  12 
Men  available ,  fti     -  18 
and,  Long  Range  Schedule  allocation  as  follows j 

Manpower  allocations 
Pro  jo  Day  1       Day  1 

Identification      Morning    Afternoon 

1 

2  X5  15 

Further   assume:    that   Project   1  has  been   re  -o 

memory  an  crtivll  tollc 

Men  Shop   1        SI 

Activity      Recruired      Duration        Recr't  Reg' t 

1  (critical)  3  2  2  1 

3  1 

3  3  0  3 

4  3  2  3 

5  3  2  12 
3  2  2  1 

7  $2  0  3 

Day  1  -  Moral       heen   selected  for  schedulin 

SOLUTION 

Step  1:   Determine  the  number  of  men  of  each  Shop  or 

Skill  working  on  the  half  dr.y  being  scheduled 

Activity  I,  critical  -  3  men  worki; 

proportional  share,  Shop  1  ~  6/5  -- (12/30:)x3 

proportional  share,  Shop  2  =  9/5  =  (l    )  x3 


? 


1 
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Schedule  critical  ta 

Men  allocated  ■  I 

Men  scheduled  =3,  ?  of  Shop  1,  1  of  She 

Shop  1  cumulative  difference  (CD) 

=  6/3  -  10/ j  •  - 

Shop   2   cumulative  difference    (CD) 

=  9/5  -   5/5  =    ' 


Step  2 i   If  the  number  c      scheduled  i- 

the  number  allocate-         m  the     eie 
of  the  non-c     al  activities  which  can 


W/TWA  x  S  +  CD  -  WR 


be  worked. 

Activity 

Value  ■  ZT 

1 

2 

3 

4 

26/5 

/5 

/5 

7 

4/5 

Step  3:   Select  the  non-critical  task  with  the  smallest 
value  first  encountered  by  the  program  and 
schedule  it. 

Schedule  task  3 
Men  allocat: 
Men  schedule:     ,  8  of 
Shop  1  CD  =  12/5  -  10/ 

Shop  2  CD  *  18/5  -  ?0/i  -  -2 


Sd 


iou 


.ftSjfclOW     f*C 


3 

I 


ft 
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Activity 

llM 

2 

6/5 

4 

14 

/s 

4/ 

7 

1 

Repeat  Step  3* 

Schedule  task 

Men  allocated  =13 

Men  scheduled  =9,  4  of  Shop  1,  3  of  She 

Shop  1  CD  =  IB/ 3  -  20/5  ■  -  1/5 

Shop  2  CD  ■  27/5  -  25/ 

Repeat  Step  2x 


kctiv 

ity 

U ,    1  LM 

J 

2/9 

7 

6/5 

Repeat  Step  3t 

Schedule  task  2 

Men  allocated  =15 

Men  scheduled  ■  12,  5  of         1   of  She 

Shop  1  CD  =  24/5  -  25/5  -  ~  1/3 

Shop  2  CD  =  M/S  -  35/5  =  f  1/5 

Repeat  Step  2: 

Activity      Value 

-'-■  /5 

5  0 

7  10/5 


. 
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Repeat  Step  3 : 

<edule   t 

Men  allocated  =»  15 

Men  scheduled  •  \$,        e£  Shop  1,  9  of  Si- 
Shop  1  CD  •=  30/5  -  3  0/5  •  C 
Shop  2  CD  «  45/5  -  45/5  ■  0 

The  entire  manwwer  allocation  for  Project  1  has  now 
been  used  for  the  first      day.  No  new  activities  would 
be  scheduled  for  the  afternoon  since  all  tasks  take  3  half 
days  to  work  and  workii>     Its  utilize  the  entire  manpower 
allocation. 

It  can  be  seen  that  Project  1  used  it*      -rtional 

share  of  the  two  skills-  6  men  frorc.      1  and  9  men  frr 
Shop  2. 
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On  the  pa:jes  followi      a  complet.  of 

the  Fortran  program  described  in  this  thesis. 

No  effort  has  been  made  to  explain  the  Fortran 
codinj  system  since  this  information  is  readily  ava:. 
able  in  the  reference  manu  ^n  the  bib lie 

A  partial  glossary  of  names  assigned  to 
variables  is  included  below  in  the  order  in  which  they 
appear  in  the  program. 


I 

T 

u 

JAIDtf 
JAMHS 
JASMN 
JACMN 
JATMN 
JASMH 
JACMH 
JATMH 
JASCO 
JACCO 
JATCO 
JAEET 
JALTE 
JABST 
JABFI 
MIMIC 
JASSK 
JACSK 


Description 

Activity  initial  no 

Activity  terminal  no: 

Activity  identification 

Activity  man-hours  of  wc 

Activity  standard  work  force 

Activity  crash  work  force 

Activity  actual  work  force  u. 

Activity  standard  man-hours 

Activity  crash  man-hour 

Activity  actual  man-hours  at 

Activity  standard  labor  cc 

Activity  crash  labor  co 

Activity  actual  labor  c 

Activity  early  start 

Activity  late  find. 

Activity  best  (actua     rt 

Activity  best  (actual)  fini; 

Activity  opportunicy  cc 

Activity  standard  skill  requirement 

Activity  crash  skill  requirement 


- 
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IPDMA 
MSKIL 
IPMON 
ZMftl 

HSCHS 
MLRSR 
MDDSR 
MWDPY 
MMHPD 
H8NYS 
.  2 
IPSLC 
IPCLC 
IPACT 
IIAKSf 
IPIDN 
IPLPD 
IPTMH 
IPSMH 
XPAMH 
IPALC 
IPCMH 
IPSST 
IPSPI 
PKREM 
IPAVG 
IPAVR 
IPORD 
OPSAV 


Project  manpower  allocation 

Skill  or  Shop  availability 

Projc-cc.  control 

Number  of  projects 

Schedule  start 

Long  range  schedule  ran 

Detailed  schedule  range 

Working  days  per  year 

Working  hours  per 

Schedule  new  year  shift 

Carryover  tape  control 

Project  standard  labor  cost 

Project  crash  labor  cost 

Number  of  project  activiti 

Nuiaber  of  largest  network  rode 

Project  identification 

Project  economic  value 

Project  total  raan-hours  of  work 

Project  standard  man-hours 

Project  actual  man -hours 

Project  actual  direct  labor  cost 

Project  crash  man-hours 

Project  start  schedule 

Project  finish  scheduled 

Project  man-hours  of  work  remaining 

Projt  men  worki: 

Project  average  men  working  remaining 

Project  working  or     riority 

Opportunity  cost  per  man 


'2Y* 
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IPAVA 
MDAY 

ML  REN 

MSCH 

PR08T 

PROFI 

PROTM 

PRONT 

PROCT 

JARST 


Men  available 

Wor 

Lony  range  schedule  end 

Men     duied 

Project  start 

Project  finish 

Pre     working  time  (dur 

Project  standard  work  time 

Project  eeash  work  time 

Activity  restricted  start 


C      A  COMPUTER  PROGRAM  FOR  SHOP  SCHEDULING  OF  MAINTENANCE  AND  CONSTRUC 
C       TION  PROJECTS,  PROGRAM  PART  I — DETERMINING  THE  CRITICAL  PATH  FOR 
C       EACH  PROJECT  AND  THE  MOST  ECONOMICAL  WORKING  SCHEDULE, 
C 

REWIND  8 
REWIND  9 
RFWIND  10 
C 

DIMENSION  I ( 100) t J( 100) t JAIDN< 100)  » JAMHS( 100)  ,JASMN( 100)  »JACMN( 100 
1 ) ,JATMN( 100) , JASMH( 100) ♦ JACMH(IOO) ,JATMH( 100) »JASCO(100) ,JACCO( 100 
2 ) ,JATCO< 100) , JAEET( 100 ) » JALTE ( 100 ) » JABST ( 100 ) , JABF  I  ( 100 ) ,AMaRC( 100 
3) »JASSK( 100,5) »JACSK(100,5) »IPDMA(360) ,MSK I L ( 5 ) ♦ NUMB ( 50 ) 
C       INITIALIZATION 
IPMON=0 
KFY  =  0 
IPROS=0 
DO  12  K=l»360 
12  IPDMA(K)=0 

READ  INPUT  TAPE  4» 1 1 »MSCHS »MLRSR ,MDDSR ,MWDPY »MWHPD »MSNYS .MTAP2 ♦ ( MS 
1KIL(M) ,M=1,5) 
11  FORMAT  (1214) 

WRITE  TAPE  9»MSCHS,MLRSR,MDDSR»MWDPY*MWHPD«MSNYStMTAP2»(MSKIL(M)  ,M 
1=1.5) 
WHPD=MWHPD 

15  IPSLC=0 
IPCLC=0 
IPACT=0 
JLARN=0 

READ  INPUT  TAPE  4 ♦ 16 » I P IDN • IPLPD 

16  FORMAT  (215) 

IF  (IPIDN)  17»84»17 

17  IPROS=IPROS+l 
NUMB( IPR0S)=IPIDN 

18  READ  INPUT  TAPF  4, 19 ♦ 1 1 * I  2 ♦ I  3 » 14 , 1  5 ♦ I  6 , Jl ♦ J2 ♦ J3» J4 » J5 , J6 ♦ J7 , J8 ♦ J9 , 
1J10 

19  FORMAT  (615*1012) 
IF  (II)  20,21*20 

20  IPACT=IPACT+1 
JAI0N( IPACT)=I1 
I  (IPACT)  =  I2 
J(IPACT)=I3 
JAMHS( IPACT)=I4 
JASCO(IPACT)=I5 
JACCO( IPACT)=I6 
JASSK( IPACT»1)=J1 
JACSK(IPACT»1)=J2 
JASSK(IPACT,2)=J3 
JACSK( IPACT,2)=J4 
JASSK( IPACT,3)=J5 
JACSK( IPACT,3)=J6 
JASSK( IPACT»4)=J7 
JACSK(IPACT,4)=J8 
JASSM IPACT»5)=J9 
JACSK( IPACT»5 )=J10 
GO  TO  18 

21  DO  26  K=1»IPACT 
IPSLC=IPSLC+JASC0(K) 

IF  (JLARN-HK))  23,24,24 
23  JLARN=I(K) 
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24  IF  (JLARN-J(K))  25»26»26 

25  JLARN=J(K) 

26  CONTINUF 

27  IPTMH=0 

28  DO  40  K=1.IPACT 

IF  (JAMHS(K))  30.29.30 

29  JACMH(K)=JACSK(K.l ) 
JASMH(K)=JASSK(K»1 ) 
JASMN(K)=0 

JACMN<  K)=n 
JACSK(K*1 )=0 
JASSK(K»1)=0 
GO  TO  37 

30  IPTMH=IPTMH+JAMHS(K) 
JASMN(K)=0 
JACMN(K)=0 

DO  31  J=l»5 
JASMN(K)=JASMN(K)+JASSK(K»J) 

31  JACMN(K)=JACMN(K)+JACSK(K»J) 
ATIM=JAMHS(K) 
WRKRS=JACMN(K) 

VALUF1=ATIM/(0,5*WMPD*WRKRS) 
IVALUE=VALUF1 
VALUF2=IVALUF 
VALUE3=VALUF1-VALUF2 

IF  (VALUE3-0#5)  32,33*33 

32  JACMH(K)=IVALUE 
GO  TO  34 

33  JACMH<K)=IVALUE+1 

34  WRKR5=JASMN(K) 
VALUEl=ATlM/( 0. 5*WHPD*WRKRS ) 
IVALUE=VALUE1 
VALUE2=IVALUE 
VALUE3=VALUE1-VALUF2 

IF  (VALUE3-0.5)  35,36*36 

35  JASMH(K)=IVALUE 
GO  TO  37 

36  JASMH=IVALUE+1 

37  COSTS=JASCO(K) 
COSTC=JACCO(K) 

IF  ( JASMHfK)-JACMH(K) )  38*38*39 

38  AMARC(K)=COSTC 
GO  TO  40 

39  TIMES=JASMH(K) 
TIMEC=JACMH(K) 
AMARC(K)=(COSTC~COSTS)/(TIMES-TIMEC) 

40  CONTTNUF 
MM=0 

22  JAEET(1)=0 

DO  47  K=1*JLARN 

KPLUS=K+1 

JAEET(KPLUS)=0 

DO  47  M=1»IPACT 

IF  (J(M)-KPLUS)  47*41,47 

41  IF  (I(M)-K)  42.42.47 

42  NODEI=I(M) 

IF  (AMARC(M))  44*43.43 

43  JTEST=JAEET(N0DEI)+JASMH(M) 
GO  TO  45 
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44  JTEST=JAEET(NODFI  )+JACMH(M) 

45  IF  ( JTEST-JAEET(KPLUS) )  47*47.46 

46  JAEET(KPLUS)=JTEST 

47  CONTINUE 

JALTE( JLARN)=JAEET( JLARN)-1 

JNOD=JLARN-l 

DO  54  M=lfJNOD 

KMINUS=JLARN-M 

JALTE(KMINUS)=JALTF( JLARN) 

DO  54  N=1*IPACT 

IF  (  I  <N)+M-JLARN)  54»48»54 

48  IF  ( J(N)+M-1-JLARN)  54»49»49 

49  NODEJ=J(N) 

•  IF  (AMARC(N))  51»50»50 

50  JTEST=JALTE(NODEJ)-JASMH(N) 
GO  TO  52 

51  JTEST=JALTE(NODEJ)-JACMH(N) 

52  IF( JTEST-JALTE(KMINUS) )  53»54,54 

53  JALTE(KMINUS)=JTEST 

54  CONTINUE 

IF  (MM)  74»55»57 

55  MM=1 
INWCST=IPSLC 
IPALC=IPSLC 
IPSMH=JAEET( JLARN) 
IPAMH=JAEET( JLARN) 
ITOTAL=lPALC+(  (  lPAMH*lPLPD)/2) 
DO  56  M=1»IPACT 
JATMN(M)=JASMN(M) 
JATCO<M)=JASCO(M) 

56  JATMH(M)=JASMH(M) 
GO  TO  62 

57  IPPSTM=JAEET( JLARN) 
IPSCST=INWCST+( ( IPPSTM*IPLPD)/2) 
IF  ( ITOTAL-IPSCST)  62»58»58 

58  IPALC=INWCST 
IPAMHMPPSTM 
ITOTAL=IPSCST 
DO  61  J=1»IPACT 

IF  (AMARC(J))  59,60»60 

59  JATMN( J)=JACMN( J) 
JATCOt J)=JACCO( J) 
JATMH( J)=JACMH( J) 
GO  TO  61 

60  JATMN( J)=JASMN( J) 
JATCO( J)=JASCO( J) 
JATMH( J)=JASMH( J) 

61  CONTINUE 

62  OPT=IPSLC 
KLAST=0 

DO  66  M=1»IPACT 

IF  (AMARC(M))  66»63»63 

63  NODE  1  =  1 (M) 
NODEJ=J(M) 

IF  ( JAEET(NODEI )+JASMH(M)-JALTE(NODEJ)-l)  66»64»66 

64  TEST=AMARC(M) 

IF  (OPT-TEST)  66»66»65 

65  OPT=TEST 
MAX  =  M 
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KLAST=1 

66  CONTINUF 

IF  (KLAST)  67.68.67 

67  AMARC(MAX)=-AMARC(MAX) 
INWCST=INWCST+JACCO(MAX)-JASCO(MAX) 
GO  TO  22 

68  IPCMH=IPPSTM 
IPCLC=INWCST 
MM  =  -1 

DO  73  N=l .IPACT 

IF  ( JATMH(N)-JACMH(N) )  70.70.71 

70  IF  (AMARC(N))  73*72*72 

71  IF  (AMARC(N))  72»73»73 

72  AMARC<N)=-AMARC(N) 

73  CONTINUF 
GO  TO  22 

74  DO  75  N=1.IPACT 
NODE  1  =  1 (N) 
NODEJ=J(N) 

JAB5T(N)=JAEET(N0DFI ) 
JABFI (N)=JALTE(N0DFJ) 
JAEET(N)=JABST(N) 
JALTF(N)=JABFI (N) 

75  JABST(N)=JABFI (N)+1-JATMH( N) 
IPSST=(4*MWDPY)+1 
IPSFI=IPSST+IPAMH-1 
PHREM=IPTMH 

WRITE  TAPE  9. I P IDN . I PLPD, I  PACT ♦ I PALO IPSLC. I PCLC . I PTMH.PHREM ♦ IPAMH 
1 ♦ I PSMH *  I PCMH • I PSST ♦ I PSF I , I PMON 
DO  77  NsltlPAMH 
I1=IPDMA(N) 
77  WRITE  TAPE  9.11 

WRITE  TAPE  8.IPIDN, IPACT 

DO  83  N=l, IPACT 

IF  (AMARC(N))  105.106.106 

105  IF  ( JATCO(N)-JACCOfN) )  81.80.80 

106  IF  ( JATCO(N)-JASCO(N) )  81.81.80 

80  WRITE  TAPE  8 ♦ JA IDN { N ) ♦ I ( N ) » J ( N ) ♦ JAMHS ( N ) » JATCO( N ) . JATMN ( N ) ♦ JATMH( N 
1 ) .JAEET(N) .JALTE(N) .JABST(N) .JABFI (N) ♦ ( JACSK ( N.M ) .M=l , 5 ) 

GO  TO  83 

81  WRITE  TAPE  8 » JA IDN ( N ) ♦ I ( N )  ♦  J ( N )  , JAMHS ( N ) • JATCO( N ) ♦ JATMN ( N ) . JATMH ( N 
1)  »JAEET(N) »JALTE(N) .JABST(N) .JABFI (N) »( JASSK(N.M) .M=l,5> 

83  CONTINUE 
KEY=KEY+1 
GO  TO  15 

84  IF  (MTAP2)  98.85.98 

85  READ  TAPE  10.NOLD 
DO  97  N=l.NOLD 

READ  TAPE  10 » I P IDN. IPLPD. I  PACT, I  PALO IPSLC. IPCLC » IPTMH.PHREM ♦ I PAMH 
l.IPSMH.IPCMH. I PSST. I PSF I ♦ I PMON. (  IPDMA(M) »M»1  .IPAMH) » ( JAI DN ( M ) . I ( M ) 
2.J(M) .JAMHS(M).JATCO(M). JATMN (M) .JATMH(M) .JAEET(M)  . JALTE ( M ) . JABST ( 
3M) .JABFI (M) •  ( JACSK (M.K) »K=1.5) »M=1.IPACT) 

IF  (MSNYS)  87.88.87 

87  IPSST=IPSST-(2*MWDPY) 
IPSFI=IPSFI-(2*MWDPY) 

88  MSTAD=(2*MSCHS)-1 

IF  ( IPSFI-MSTAD)  97.89.89 

89  IF  ( IPSST-MSTAD)  92*90.90 

90  IPSST=(4*MWDPY)+1 


(X 


,      .  131 


:DWHI*1 


T  ">  a  q  i .  | 


• 


f  ( 
ST 


31 

IT 


■ 


)  Dfl 


SS    0 


1 


'9T 


<H)  I 


" 


I 


H  )  T 


•       |    ■      • 


r-HM 


K  ** 1  ♦  T 


MTqi=y 


TflHT 


H 


iHMT<Ut3     si  ojr:qi  o  jahi  ♦  T;;Aqi  ,oqjqi,noiqi  »p 

noMqi*  i32qj  ♦  TP.a 


• 


T    3 


I 


■  '.'IT. 


■ 


,   (Ifl)It  ( 

ft;       •     •  •      )  naAi.t  ^tax 

...  t h)u3fal»  [v, i  .  ^rrrrrFTiTT 

f  '  .  M.fl)>    2AL  I  •  '  ..  SAt 


; 


"*aAT    3 


TT7 


AT7TT 


- 


' 


3-p-O 

I 

AT" 


• 


J"OH,(M 


n_jo/.»  r=/.  v 


'  »  I^AMNGMjqt.UCJI 


• 


qi  »hm 


.....  .  , 


• 


• 


V8 


• 


rr£T 


t 

« is  I 


7^ 
- 


^rrr-v 


^n 


73 

IPSFIMPSST+IPAMH-1 
DO  91  M=1»IPAMH 

91  IPDMA(M)=0 

92  MM=0 

DO  94  M=l,IPROS 

IF  ( IPIDN-NUMB(M) )  94,93.94 

93  MM=1 

94  CONTINUE 

IF  (MM)  97.95.97 

95  WRITE  TAPE  9 ♦ I P I DN ♦ I PLPD, I  PACT ♦ I PALC ♦ I PSLC ♦ I PCLC ♦ I PTMH,PHREM , I PAMH 
l.IPSMH.IPCMH. IPSST.IPSFI , I PMON 

DO  96  M=l .IPAMH 
I1=IPDMA(M> 

96  WRITE  TAPE  9»Il 

WRITE  TAPE  8.IPIDN.IPACT 
DO  99  M=1»IPACT 
99  WRITE  TAPE  8 » JA IDN ( M ) , I ( M ) . J ( M ) , JAMHS ( M ) » JATCO( M ) , JATMN( M) , JATMH( M 
1 ) .JAEET(M) .JALTE(M) .JABST(M) tJABFI (M) , < JACSK(M,N) ,N=1.5) 
KEY=KEY+1 

97  CONTINUE 

98  END  FILE  9 
END  FILE  8 

REWIND  8 
REWIND  10 

WRITE  TAPE  10,KEY 
DO  100  K=1»KEY 
READ  TAPE  8 ♦ I P I DN ♦ IPACT 
DO  101  M=1»IPACT 
101  READ  TAPE  8 ♦ JAI DN ( M ) ♦ I ( M ) , J( M ) , JAMHS ( M ) , JATCO ( M ) ♦ JATMN ( M ) ♦ JATMH ( M ) 
1»JAEET(M) »JALTE(M) ,JABST(M) .JABFI (M) ♦ ( JACSK(M,N) »N=1,5) 
WRITE  TAPE  10.IPIDN 
100  WRITE  TAPE  10 , ( JAIDN (M ) ♦ I ( M) » J ( M ) ♦ JAMHS ( M ) ♦ J ATCO ( M ) ♦ JATMN ( M) ♦ JATMH 
KM)»JAEET(M) »JALTE(M),JABST(M) .JABFI ( M ) . ( JACSK( M »N ) »N=1 ♦ 5 ) »M=1,IPA 
2CT) 
END  FILE  10 
CALL  CHAIN  (2»3) 
END 
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C 

c 
c 


PROGRAM  PART  II — ALLOCATING  TOTAL  MANPOWER  TO  PRIORITY  PROJECTS. 
THIS  PART  OUTPUTS  A  PROJECT  SUMMARY  AND  A  LONG  RANGE  SCHEDULE. 


REWIND 
RFWIND 
REWIND 


8 
9 
10 


DIMENSION  IPIDN(51) .IPLPD( 51) » I  PACT <51)»IPALC(51 ).IPSLC< 51),IPCLC< 
151)  . IPTMH(51) »PHREM(51 ) » I PAMH ( 5 1 ) » I PSMH( 51 ) » I PCMH ( 51 ) , I PSST ( 5 1 ) »IP 
2SFI ( 51 ) ♦IPMON(51) »IPDMA( 50 »360 ) * IPAVG ( 50 ) ♦ IPAVR( 50 ) » IPORD ( 50 ) ,OPSA 
3V(50) »MSKIL(5) 

COMMON  IPDMA 

INITIALIZATION 

IPAVA=0 

MA  =  0 

READ  TAPE  10,IPROS 

READ  TAPE  9»MSCHS«MLRSR »MDDSR .MWDPY ♦MWHPD* MSNYS t MT AP2 • ( MSKIL ( M ) ,M  = 
11»5) 

DO  17  M=l,IPROS 

READ  TAPE  9 ♦ I  1 ♦ I  2 » I  3 ♦ I  4. I  5 ♦ 16 . 1 7tP 1 ♦ I  8 ♦ I  9 ♦ 1 10  ♦  1 1 1  ♦  1 12  ♦  I  1  3 

IPIDN(M)=I1 

IPLPD(M)=I2 

IPACT(M)=I3 

IPALC(M)=I4 

IPSLC(M)=I5 

IPCLC(M)=I6 

IPTMH(M)=I7 

PHREM(M)=P1 

IPAMH(M)=I8 

IPSMH(M)=I9 

IPCMH(M)=I10 

IPSST(M)=I11 

IPSFI (M)=I12 

IPMON(M)=I 13 
15  IPTIM=IPAMH(M) 

DO  17  N=1»IPTIM 

READ  TAPE  9tll 

17  IPDMA(M»N)=I1 
REWIND  9 
WHPD=MWHPD 
MSTRT=(2*MSCHS)-1 
DO  19  M=l,IPROS 
PLPD=IPLPD(M) 
PTMH=IPTMH(M) 
PAMH=IPAMH(M) 
PAVG=PTMH/ ( 0. 5*WHPD*PAMH ) 
OPSAV(M)=PLPD/PAVG 
IPAVG(M)=PAVG 
SAVG=IPAVG(M) 

IF  (PAVG-SAVG-0.25)  19»19»18 

18  IPAVG(M)  =  lPAVG(M)-»-l 

19  IPAVR(M)=lPAVG(M) 
KEYA=0 

DO  22  M=l»IPROS 

IF  (MSTRT-IPSST(M) )  22»21»21 

21  KEYA=KEYA+1 
IP0RD(KEYA)=M 
OPSAV(M)=-OPSAV(M) 

22  CONTINUE 
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23  IF  (IPROS-KEYA)  28.28.24 

24  OPT=-100.0 

DO  27  M=l,IPROS 

IF  (OPSAV(M))  27»25»25 

25  IF  (OPSAV(M)-OPT)  27.27*26 

26  OPT=OPSAV(M) 
NUMB=M 

27  CONTINUE 
KEYA=KEYA+1 
IPORD(KEYA)=NUMB 

OPSAV( NUMB )=-OPSAV( NUMB) 
GO  TO  23 

28  DO  29  M=l»5 

29  IPAVA=IPAVA+MSKIL(M) 
MLREN=MSCHS+MLRSR-1 

MPT IM=MSTRT+( 2*MLRSR )-l 

DO  66  M=MSTRT,MPTIM 

L  =  0 

MSCH=0 

PM=M 

30  L  =  L+1 

IF  (IPROS-L)  38.31,31 

31  NUMB=IP0RD(L) 

IF  ( IPSFI (NUMB)-M)  30.32.32 

32  IF  (MSCH+ IPAVR(NUMP)-IPAVA)  33.33.38 

33  MSCH=MSCH+ IPAVR(NUMB) 

IF  ( IPSST(NUMB)-M)  37.37,36 

36  IPSST(NUMB)=M 

IPSFKNUMB)  =  IPSST(NUMB)  +  IPAMH(NUMB)-1 

37  JDAY=M+1-IPSST(NUMB) 

I PDMA < NUMB . JD AY )  =  IP AVR ( NUMB ) 

PAVR=IPAVR(NUMB) 

PHREM( NUMB )=PHREM( NUMB )- ( 0 •5*PAVR*WHPD ) 

GO  TO  30 

38  LPTIM=L-1 

39  KEY2=0 

DO  45  N=1.LPTIM 

IF  (TPAVA-MSCH)  45.45.40 

40  NUMB=IPORD(N) 

IF  ( IPSFI (NUMB)-M)  45.45.41 

41  PSFI=IPSFI(NUMB) 
REMPH=(PHREM(NUMB)-(0.5*WHPD) )/<PSFI-PM) 
AVR=IPAVG(NUMB) 

PAMH=IPAMH(NUMB) 

PAVR=REMPH/(0,5*WHPD*(PAMH-PM) ) 
IF  (PAVR-(0.5*AVR) )  45.42.42 

42  MSCH=MSCH+1 
IPAVR(NUMR)=PAVR 
SAVG=IPAVR(NUMB) 

IF  (PAVR-SAVG-0.25)  44.44,43 

43  IPAVR(NUMB)=IPAVR(NUMB)+1 

44  PHRFM(NUMR)=PHRFM(NUMR)-(045*WHPD) 
JDAY=M+1-IPSST(NUMP) 

I PDMA ( NUMB . JDAY ) = I PDMA ( NUMB . JDAY ) +1 
KEY2=1 

45  CONTINUE 

IF  (KEY2)  39.46.39 

46  MDAY=(PM+1.0) /2.0 
KEY3=25 
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DO  63  K=l .LPTIM 
IF  (25-KEY3)  14.14,52 
14  IF  (MA)  49.47.49 

47  WRITE  OUTPUT  TAPE  2 » 48 .MDAY .MSCHS ♦ MLRFN ♦ I P AV A .MSCH 

48  FORMAT  ( 1H 1 50X 1 9HLONG  RANGE  SCHEDUL E/ 50X8HWORK  DAYI4.9H  MORNING// 
18X14HSCHEDULE  ST ART  I 4. 8X 1 2HSCHEDULE  ENDI 4 ♦ 2 1 X 1 3HMEN  AVA I L ABLE  I  5 »8X 
213HMEN  SCHEDULEDI5///9X7HPROJECT9X7HPROJECT9X7HPROJECT9X5HTOTAL9X9 
3HMAN  HOURS9X7HAVERAGE9X9HSCHEDULED/10X6HNUMBER11X5HSTART10X6HFINIS 
4H5X9HMAN  HOURS9X9HREMA I N I NG5X 1 1HMEN  WORK  I NG1 1X7HMEN/DAY ) 

GO  TO  51 

49  WRITE  OUTPUT  TAPE  2 » 50 .MDAY .MSCHS.MLR EN ♦ I PAV A »MSCH 

50  FORMAT  ( 1H 150X 1 9HLONG  RANGE  SCHEDUL E/49X8HW0RK  DAYI4.11H  AFTERNOO 
1N//8X14HSCHEDULE  START  I  4. 8X1 2HSCHEDULE  END  I  4 »21X 1 3HMEN  AVAILABLEI5 
2»8X13HMEN  SCHEDUL ED I  5/ // 9X 7HPROJECT 9X7HPROJECT9X 7HPROJECT9X 5HTOT AL 
39X9HMAN  HOURS9X 7HAVERAGE9X9HSCHEDUL ED/ 10X6HNUMBER 1 IX 5HST ART  1 0X6HF I 
4NISH5X9HMAN  H0URS9X9HREMA I N I NG5X 1 1HMEN  WORK  I NGl 1 X7HMEN/DAY ) 

51  KEY3=0 

52  NUMB=IP0RD(K) 

IF  ( IPSFI (NUMB)-M)  63.53.53 

53  KEY3=KEY3+1 
JDAY=M+1-IPSST(NUMB) 
ISTRT=IPSST(NUMB) 

IF  (ISTRT)  54.54.55 

54  ISTRT=ISTRT-»-(2*MWDPY) 
GO  TO  57 

55  IF  ( ISTRT-(2*MWDPY) )  57*57*56 

56  lSTRT=ISTRT-( 2*MWDPY) 

57  STRT=ISTRT-H 
PROST=STRT/2.0 
IFINI=IPSFI(NUMB) 
IF    (IFINI)     58»58»59 

58  IFlNl=IFINI+( 2*MWDPY) 
GO    TO    61 

59  IF    (  IFINI-(2*MWDPY) )    61»61»60 

60  IFINI=IFINI-(2*MWDPY) 

61  FINI=IFINI-H 
PROFI=FINI/2«0 

WRITE  OUTPUT  TAPE  2 »62 » IP  I DN ( NUMB ) . PROST tPROF I , I PTMH ( NUMB ) »PHREM ( N 
1UMB) »IPAVG(NUMB) » IPDMA ( NUMB » JDAY ) 

62  FORMAT  ( 1H0 1 14* 2F16. 1 » 1 14. F18« 1 » 1 1 5 ♦ I  17 ) 

63  CONTINUE 

IF  (MA)  65»64»65 

64  MA=1 

GO  TO  66 

65  MA=0 

66  CONTINUE 
KEY3=25 

DO  83  K=l»IPROS 

IF  (25-KEY3)  67.67.70 

67  WRITF  OUTPUT  TAPE  2.68 

68  FORMAT  ( 1H152X1 5HPROJECT  SUMMARY/// 3X7HPROJECT2X7HPROJECT4X5HTOTAL 
12X7HPROJECT2X7HPROJECT2X7HWORKING3X6HDIRECT3X7HPROJECT2X9HSTD  LABO 
2R2X8HSTD  WORK2X 1 lHCRASH  LABOR2X 8«CR ASH  WK/4X6HNUMBER6X3HACT3X6HMAN 
3HRS4X5HSTART3X6HFINISH5X4HTIME4X5HCOSTS2X8HLOSS/DAY6X5HCOSTS6X4HTI 
4ME8X5HCOSTS6X4HTIMF) 

KEY3=0 
70  KEY3=KEY3+1 
NUMB=IP0RD(K) 
ISTRT=IPSST(NUMB) 
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IF  ( rSTRT)  71»71»7? 

71  lSTRT=lSTRT+( 2*MWDPY ) 
GO  TO  74 

72  IF  (  ISTRT-(2*MWDPY)  )  74»74»73 

73  ISTRT=ISTRT-{ 2*MWDPY) 

74  STRT=ISTRT+1 
PRO5T=STRT/2«0 
IFINI=IPSFI (NUMB) 
IF  (IFINI)  75t75»76 

75  IFTNl=IFINI+( 2*MWDPY) 
GO  TO  78 

76  IF  ( IFINI-(2*MWDPY) )  78»78»77 

77  IFlNl=IFINI-( 2*MWDPY) 

78  FINI=IFINI+1 
PROFI=FINT/2,0 
CRASH=IPCMH(NUMR) 
PROCT=CRASH/2.0 
STD=IPSMH(NUMB) 
PRONT=STD/2«0 
ATIM=IPAMH(NUMB) 
PROTM=ATIM/2.0 

IF  ( IPSST(NUMB)-(4*MWDPY) )  79,79,81 

79  WRITE  OUTPUT  TAPE  2 »80 , I P I DN ( NUMB ) t I  PACT ( NUMB ) ♦ I PTMH ( NUMB ) »PROST ,P 
1ROFI »PROTM»IPALC(NUMB) » I PLPD ( NUMB ) » I PSLC ( NUMB ) ,PRONT • IPCLC ( NUMB ) ,P 
2ROCT 

80  FORMAT  ( 1H03I 9 ,3F9 . 1 , I  9 ♦ 1 10 ♦ I  1 1 ,F1 0 . 1 , 1 13 , F10. 1 ) 
GO  TO  83 

81  WRITE  OUTPUT  TAPE  2 ♦ 82 » I P ION ( NUMB ) ♦ I  PACT ( NUMB ) , I PTMH ( NUMB ) ,PROTM , I 
lPALC(NUMB) » I PLPD (NUMB) » I PSLC (NUMB) ,PRONT, IPCLC (NUMB) ,PROCT 

82  FORMAT  ( 1H03 I  9 .4X1 5HNOT  SCHEDULED  F9. 1 , I  9  ,  I  10 1 1  1 1 ,F10. 1 , 1 1 3 , F 10. 1 
1) 

83  CONTINUE 

WRITE  TAPE  9,MSCHS,MLRSR,MDDSR,MWDPY,MWHPD,MSNYS,MTAP2,(MSKIL(M) ,M 
1=1,5) »( IPORD(M) »M= 1,1 PROS) 
DO  85  M=l,IPROS 
I1=IPIDN(M) 
I2=IPLPD(M) 
I3=IPACT(M) 
I4=IPALC(M) 
I5=IPSLC(M) 
I6=IPCLC(M) 
I7=IPTMH(M) 
Pl=PHREM(M) 
I8=IPAMH(M) 
I9=IPSMH(M) 
I10=IPCMH(M) 
I11=IPSST(M) 
I12=IPSFI (M) 
I13=IPM0N(M) 

WRITE  TAPE  9, 11,12,13,14, I5»I6»I7»P1,I8»I9, 110, 111, 112, 113 
IPTIM=IPAMH(M) 
DO  85  N=1,IPTIM 
Il=IPDMA(M,N) 
85  WRITE  TAPE  9,11 
END  FILE  9 
CALL  CHAIN  (3,3) 
END 
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C      PROGRAM  PART  III — DETERMINING  ACTIVITY  EVENT  TIMES  TO  UTILIZE  THE 
C       AVAILABLE  WORK  FORCE.  THIS  PART  OUTPUTS  COMPLFTE  AND  DETAILED 
C       PROJECT  WORKING  SCHEDULES. 
C 

REWIND  8 
REWIND  9 
REWIND  10 
C 

DIMENSION  IPJDN(200) » JA I DN ( 200 ) ♦ I < 200 ) ♦ J ( 200 ) ,JAMHS(200) »JATMN<200 
1  ),JATMH<200) ,JATCO(200) ,JAEET(150) ,JALTE(150)  ,JABST(150)  »ABSA(200) 
2»JABFK150),ABFA(200)»JASKL(  150,5) ,  IPDMAO60)  ,IPORD(50)  »MSKIL(5)  »S 
3KILM(5) tMSKLl (200) ,MSKL2(200)  ,MSKL3(200) ,MSKL4(2  00  )  ,MSKL5(200) tBTI 
4ME(2  00) .ABA (5 ) .ABB(5) , ABC (720,5) ,LENT(720) ,JARST( 1 50 ) .MENS ( 50 ) .MSC 
5H(720) 
READ  TAPE  10,IPROS 

READ  TAPE  9 »MSCHS ♦ MLRSR , MDDSR ,MWDPY  tMWHPDt MSNYS, MT AP2 » ( MSK IL ( M ) ,M  = 
11 #5)  ♦( IPORD(M) »M=1 ,  I  PROS) 
WDPY=MWDPY 
DO  25  M=l,IPROS 

READ  TAPE  9, I  PI DN , IPLPD, I  PACT , I PALC ♦ I PSLC. IPCLC, I PTMH,PHREM, I PAMH ♦ 
1IPSMH»IPCMH»IPSST,IPSEI » IPMON 
DO  16  N=1»IPAMH 
READ  TAPE  9,11 

16  IPDMA(N)=I1 

IF  (IPROS-M)  18,17,18 

17  REWIND  9 

18  READ  TAPE  lOtNUMB 

IF  (IPIDN-NUMB)  19,21,19 

19  WRITE  OUTPUT  TAPE  2 »20 ♦ I P I DN,NUMB 

20  FORMAT  ( 1H122X28HINFORMAT ION  OUT  OF  SEQUENCE .3X1 5HPROJECT  NUMBER  I 
15,3X16HSCHEDULE  NUMBER  15) 

GO  TO  25 

21  READ  TAPE  10, ( JAI DN ( K ) *  I ( K ) ♦ J ( K ) , JAMHS ( K ) , JATCO( K )  , JATMN ( K ) , JATMH ( 
1K),JAEET(K) ,JALTE(K) ,JABST(K) ,JABFI  (K)  ♦( JASKL(K,L) »L  =  1,5) ,K=1,IPAC 
2T) 

IF  (  IPROS-M)  24,23,24 

23  REWIND  10 

24  WRITE  TAPE  8» I P IDN , I PLPD, I  PACT , IPALC, IPSLC« I PCLC , I PTMH,PHREM , I PAMH 
1»IPSMH.IPCMH» IPSST,IPSFI ,IPM0N, (  IPDMA(K) ,K  =  1,1 PAMH) , ( J A  I DN ( K ) , I ( K ) 
2»J(K) ,JAMHS(K) ,JATCO(K) ,JATMN(K) ,JATMH(K) ,JAEET( K)  ,JALTE(K) ,JABST( 
3K),JABFI (K) ,( JASKL(K,L) , L= 1 »5 ) ,K=1 , I  PACT ) 

25  CONTINUE 
END  FILE  8 

C 

REWIND  8 

REWIND  9 

REWIND  10 
C 

IPAVA=0 

DO  26  M=l,5 

IPAVA=IPAVA+MSKIL(M) 

26  SKILM(M)=MSKIL(M) 
PAVA=IPAVA 
MSTRT=(2*MSCHS)-1 
MPTIM=MSTRT+( 2*MDDSR)-1 
MDDEN  =  MSCHS-»-MDDSR-l 

C      INITIALIZATION 

DO  27  M=MSTRT,MPTIM 
LENT(M)=0 
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MSCH(M)=0 
DO  21    L=1.5 
21    ARC(M.L)=0 
DO  28  K=1.50 

28  MENS(K)=0 

WRITE  TAPE  10.IPROS 
PCSCM»0 

29  KEY2=0 
KSCH=KSCH+1 
NUMB=IPORD(KSCH) 
DO  120  L=l»IPROS 

IE  (KEY2)  120,30.120 

30  READ  TAPE  8 » I P I DN ♦ I PLPD» I P ACT , I PALC » I PSLC » I PCLC . I PTMH.PHREM ♦ I PAMH  . 
1IPSMH.IPCMH.IPSST, IPSE  I. IPMON,(  IPDMA(M) ,M=1. I PAMH)  .  ( J A  I DN ( K ) , I ( K ) ♦ 
2J(K)  ,  JAMHS(K)  .JATCO(K)  .JATMN(K)  .JATMH(K) .JAEET<K  ) .JALTE( K) .JABST(K 
3>.JABEI (K) .  ( JASKL(K.N) »N=1.5) »K=1.IPACT) 

IE  (NUMB-L)  120.31.120 

31  IE  ( IPSST-MPTIM)  33*33.32 

32  KEY2=-1 
GO  TO  120 

33  IF  ( IPSST-JAEET(  1)  )  36*38.34 

34  KD=IPSST-JAEET< 1) 
DO  35  K=1.IPACT 
JAEET(K)=JAEET(K)+KD 
JALTE(K)=JALTE(K)+KD 
JABST(K)=JABST(K)+KD 

35  JABEI (K)=JABFI (K)+KD 
GO  TO  38 

36  KD=JAEET(  D-IPSST 
DO  37  K=1.IPACT 
JAEET(K)=JAEET(K)-KD 
JALTE(K)=JALTE(K)-KD 
JABST(K)=JABST(K)-KD 

37  JABEI(K)=JABEI (K)-KD 

38  MENS(KSCH)=IPIDN 
DO  13  K=1.IPACT 
JARST(K)=IPSST 

IF  ( JAEET(K)+JATMH(K)-JALTE(K)-1)  40.39.40 

39  JARST(K)=JAEET(K) 
GO  TO  13 

40  DO  43  M=1.IPACT 

IF  ( J(M)-I (M) )  43.41»43 

41  IPM=JABFI(M)+1 

IE  ( JARST(K)-IPM)  42.43.43 

42  JARST(K)=IPM 

43  CONTINUE 
13  CONTINUE 

DO  67  M=MSTRT.MPTIM 

MPR  =  0 

DO  46  K=1»IPACT 

IF  (M-JABST(K))  46.44.44 

44  IE  (JABFI(K)-M)  46.45.45 

45  MSCH(M)=MSCH(M)+JATMN(K) 
MPR=MPR+JATMN(K) 
REN=JATMN(K) 

DO  12  N=l,5 
ASKL=JASKL(K.N) 

ABC(M,N)=ABC(M.N)+( ( REN*SK ILM ( N ) )/PAVA)-ASKL 
12  CONTINUE 
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46  CONTINUE 
MDAY=M+1-IPSST 

65  IF  (  !PDMA(MDAY)-IPMON-LENT(M)-MPR)  66.66*47 

47  BST=100.0 
JOR  =  0 

DO  56  K=1»IPACT 

IF  (M-JARST(K) )  56*48.48 

48  IF  (JABST(K)-M)  56.56.49 

49  REN=JATMN(K) 
COUNT=0 

IF  (MSCH(M)+JATMN(K)-IPAVA)  50.50.56 

50  00  53  N=1.5 
ASKL  =  JASKUK»N) 

ABA(N)=ABC(M.N)+( ( REN*SK ILM( N ) ) /PAVAJ-ASKL 
IF  (ABA(N))  51.52.52 

51  COUNT=COUNT-ABA(N) 
GO  TO  53 

52  COUNT=COUNT+ABA(N) 

53  CONTINUE 

IF  (BST-COUNT)  56.56.54 

54  DO  55  N=1.5 

55  ABB(N)=ABA(N) 
JOB  =  K 

56  CONTINUE 

IF  (JOB)  57.66.57 

57  MSCH(M)sMSCH(M)+JATMN( JOB) 
MPR=MPR+JATMN( JOB) 
JABST( JOB)=M 

JABF I ( JOB ) = JABST ( JOB )+ JATMN ( JOB ) -1 

ND=J(JOB) 

DO  58  K=1.5 

58  ABC(M.K)=ABC(M.K)+ABB(K) 
DO  11  N=1.IPACT 

IF  (ND-I(N))  11.59.11 

59  JARST(N)=IPSST 

IF  ( JAEFT(N)+JATMH(N)-JALTE(N)-1)  61.60.61 

60  JARST(N)=JAEET(N) 
GO  TO  11 

61  DO  64  K=1.IPACT 

IF  (J(K)-I(K))  64.62.64 

62  IPM=JABFI (K)+l 

IF  ( JARST(N)-IPM)  63.64.64 

63  JARST(N)=IPM 

64  CONTINUE 
11  CONTINUE 

GO  TO  65 

66  IPMON=MPR-IPDMA(MDAY) 
LENT(M)=LENT(M)+MPR-IPDMA(MDAY) 

67  CONTINUE 
KEY3=25 
ISTRT=IPSST 

IF  (ISTRT)  68.68.70 

68  ISTRT=ISTRT+(2*MWDPY) 
GO  TO  72 

70  IF  ( ISTRT-(2*MWDPY) )  72.72.71 

71  ISTRT=ISTRT-(2*MWDPY) 

72  STRT=ISTRT+1 
PROST=STRT/2#0 
IFINI=IPSFI 
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IF  (  IFINI  )  73.73,74 

73  IFlNl=IFINI+( 2*MWDPY) 
GO  TO  76 

74  IF  (  IFINI-(2*MWDPY)  )  76,76,75 

75  IFINI=IFINI-( 2*MWDPY) 

76  FINI=IFINI+1 
PROFI=FINI/2.0 
ATIM=IPAMH 
PROTM=ATIM/2.0 

WRITE  TAPE  10,IPIDN,IPLPD,IPACT,IPALC,IPSLC,IPCLC, IPTMH, PHREM, I PAM 
1H,IPSMH,IPCMH,IPSST,IPSFI,  IPMON,  (  IPDMA(K)  ,K=1,IPAMH)  ,  (  J  A  I  DN  (  K  )  ,  I  (  K 
2)»J(K)  ,JAMHS(K.) ,JATCO(K) ,JATMN(K) »JATMH(K) ,JAEET(K) ,JALTE(K) ,JABST 
3(K) ,JABFI (K)  » ( JASKL(K»N) ,N=1»5) ,K=1  ,  I  PACT) 

00  92  N=1,IPACT 

IF  (25-KEY3)  77,77,79 

77  WRITE  OUTPUT  TAPE  2 »78 , I PIDN ,PROST ♦ PROFI , PROTM, I PTMH 

78  FORMAT  ( 1H146X25HCOMPLETE  WORKING  SCHEDULE/50X14HPROJECT  NUMBERI5/ 
1/6X14HPR0JECT  START  F5« 1  ,8X1 1HPR0JECT  ENDF6. 1 » 19X12HW0RK ING  TIMEF5 
2»1»10X12HTOTAL  MANHRSI6/ /7X3HACT3X4HI N IT3X4HTERM4X3HMAN3X5HTOT AL3X 
35HLABOR3X7HWORKING3X8HEARLIEST3X8HEARLIEST3X6HLATEST3X6HLATEST3X5H 
4T0TAL3X8HACTIVITY/4X6HNUMBER3X4HN00E3X4HN0DE4X3HHRS5X3HMEN4X4HC0ST 
56X4HTIME6X5HSTART5X6HFINISH4X5HSTART3X6HFINISH3X5HFLOAT3X8HCATEGOR 
6Y) 

KEY3=0 

79  KEY3=KEY3+1 
ERL=JAEET(N)+1 
AEET=ERL/2.0 

IF  (AEET)  80,80,81 

80  AEET=AEET+WDPY 
GO  TO  83 

81  IF  ( AEET-WDPY-0.5)  83,83,82 

82  AEET=AEET-WDPY 

83  AFTER=JALTE(N)+1 
AFTFI=AFTER/2«0 

IF  (AFTFI)  84,84,85 

84  AFTFI=AFTFI+WDPY 
GO  TO  87 

85  IF  ( AFTFI-WDPY-0.5)  87,87,86 

86  AFTFI=AFTFI-WDPY 

87  ATIM=JATMH(N) 
ATIME=ATIM/2«0 
AERF=AEET+ATIME-0.5 
AFTST=AFTFI+0.5-ATlME 
FLOAT=AFTFI+0«5-AEFT-ATIME 

IF  ( JAEET(N)+JATMH(N>-JALTE(N)-1)  90,88,90 

88  WRITE  OUTPUT  TAPE  2 »89 , JAI DN ( N) , I ( N ) , J(N ) , JAMHS( N) , JATMN ( N ) , JATCO( 
IN) , AT  I  ME, AEET, AERF, AFT ST, AFTFI, FLOAT 

89  FORMAT  ( 1H0 19 » 3  I  7, 21 8 » F10. 1 »2F 1 1 »1 , 2F9. 1 ,F8. 1 » 3X8HCR I T IC AL ) 
GO  TO  92 

90  WRITE  OUTPUT  TAPE  2 »91 , JAIDN ( N ) , I ( N ) , J ( N ) , JAMHS( N ) , JATMN ( N ) , JATCO ( 
IN), AT  I  ME, AEET, AERF, AFT ST, AFTFI, FLOAT 

91  FORMAT  (1HOI9»3I7,2I8,F10.1,2F11.1,2F9.1»F8.1»3X8HNOT  CRIT) 

92  CONTINUE 
MA  =  0 

DO  150  M=MSTRT,MPTIM 

PM=M 

MDAY=(PM+1.0) /2.0 

KEY3=25 

DO  116  K=1,IPACT 
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IF  (25-KEY3)  93»93,100 

93  IF  (MA)  96»94»96 

94  WRITE  OUTPUT  TAPE  2 » 95 »MDAY • 1 P I  ON » MSCHS »MDDFN 

95  FORMAT  ( 1H148X23HDAI LY  DETAILED  SCHEDULE/48X 1 1HDAY  NUMBER  U.3X7HM 
10RNING//21X15HPROJFCT  NUMBER  I  5 » 10X 15HSCHEDULE  START  I 4» 10X 1 3HSCHE 
2DULE  END  14///) 

GO  TO  98 

96  WRITE  OUTPUT  TAPE  2 '97 »MDAY ♦ I  PI DN» MSCHS. MDDEN 

97  FORMAT  ( 1H148X23HDAI LY  DETAILED  SCHEDULE/47X 1 1HDAY  NUMBER  I4.3X9HA 
1FTERNOON//21X15HPROJECT  NUMBER  I5» 10X15HSCHEDULE  START  I4»10X13HSC 
2HEDULE  END  14///) 

98  WRITE  OUTPUT  TAPE  2»99 

99  FORMAT  ( 1H+4X3HACT3X4HIN IT3X4HTERM3X3HMAN3X5HLABOR3X7HWORK ING4X4HB 
1EST5X4HBEST3X5HTOTAL3X6HSHOP  13X6HSHOP  23X6HSHOP  33X6HSHOP  43X6HSH 
20P  5/5X3HN0.3X4HNODE3X4HNODE3X3HHRS4X4HCOST6X4HTIME3X5HSTART3X6HFI 
3NISH5X3HMEN6X3HMEN6X3HMEN6X3HMEN6X3HMEN6X3HMEN) 

KFY3=0 

100  IF  (M-JABST(K)  )  116»101«101 

101  IF  (JABFI(K)-M)  116»102.102 

102  KEY3=KEY3+1 
JOB=JAIDN(K) 

IF  (JOB)  103.104.104 

103  JOB=-JOB 

104  ATIM=JATMH(K) 
ATIME=ATIM/2.0 
INIT=I(K) 
JTER=J(K) 
IHR=JAMHS(K) 
ICT*JATC0(K) 
IMN=JATMN(K) 
MSl=JASKL(K.l  ) 
MS2=JASKL(K»2) 
MS3=JASKL(K»3) 
MS4=JASKL(K.4) 
MS5=JASKL<K.5) 
STRT=JABST(K)+1 
ABST=STRT/2.0 

IF  (ABST)  105.105.106 

105  ABST=ABST+WDPY 
GO  TO  108 

106  IF  ( ABST-WDPY-0.5)  108.108.107 

107  ABST=ABST-WDPY 

108  FINAL=JABFI (K)  +  l 
ABFI=FINAL/2.0 

IF  (ABFI)  109.109.110 

109  ABFI=ABFI+WDPY 
GO  TO  112 

110  IF  (ABFI-WDPY-0.5)  112»112»111 

111  ABFI=ABFI-WDPY 

112  WRITE  OUTPUT  TAPE  2 » 113 . JOB* I ( K ) . J ( K ) ♦ JAMHS ( K ) ♦ J ATCO( K ) » AT IME. ABST 
1 .ABFI »JATMN(K) »MS1 ,MS2 .MS3 .MS4. MS5 

113  FORMAT  (1H03I7.I6.I8.F10.1.F8.1.F9.1.I8.5I9) 
IF  (JAIDN(K))  116.114.114 

114  WRITE  TAPE  9 ♦ I PIDN ♦ JOB . INI T ♦ JTER. IHR, ICT . AT IME. ABST » ABF I . I MN .MSI »M 
1S2.MS3.MS4.MS5 

JAIDN(K)=-JAIDN(K) 
116  CONTINUE 

IF  (MA)  152.151.152 
151  MA=1 
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GO  TO  150 
152  MA=0 
150  CONTINUE 

IF  (KSCH-50)  118.117.117 

117  KEY2=-1 
GO  TO  120 

118  INT=KSCH+1 
JNT=IP0RD( INT) 

IF  (NUMB-JNT)  120.119.119 

119  KEY2=1 

120  CONTINUE 
REWIND  8 

IF  (KEY2)  121.29.29 

121  IPIDN=0 

WRITE  TAPE  9.IPIDN.J0B.INIT.JTER.IHR»ICT.ATIME,ABST»ABFI .IMN.MS1.M 
1S2.MS3.MS4.MS5 

END  FILE  9 

DO  125  L=l»IPROS 

READ  TAPE  8. I PIDN, IPLPD. I  PACT , IPALC » I PSLC. IPCLC. I PTMH.PHREM, I PAMH, 
1IPSMH.IPCMH.IPSST.IPSFI. IPMON.<  IPDMA (  K. ) »K» 1 •  IPAMH) ♦ < JAIDN ( K ) ♦ I ( K ) » 
2J(K) .JAMHS(K) »JATCO(K) .JATMN(K) . JATMH ( K ) • JAEET ( K ) * JALTE( K ) »JABST(K 
3) .JABFI (K).< JASKL(K.N) tN«l»51 .K=1.IPACT) 

KEY2=0 

DO  123  N=l»50 

IF  ( IPIDN-MENS(N) )  123.122.123 

122  KEY2=1 

123  CONTINUE 

IF    (KEY2)     125.124,125 

124  WRITE  TAPE  10 ♦ IP IDN » IPLPD. I  PACT » IPALC . IPSLC. I PCLC ♦ IPTMH. PHREM. I PAM 
1H.IPSMH.IPCMH.IPSST.IPSFI. IPMON.t IPDMA (K) .lOl.IPAMH) , { J A IDN ( K ) » I ( K 
2)  »J(K) »JAMHS(K).JATCO(K) »JATMN(K) »JATMH(K) .JAEET(K) .JALTE(K) ,JABST 
3(K) »JABFI (K) » ( JASKL(K.M) »M=1»5) .K=l » I  PACT ) 

125  CONTINUE 
END    FILE    10 
REWIND    9 
KEY4=0 

127  READ    TAPE    9.  1 1 » 12  .  I  3 » 14. 15 » I6.P1 .P2 .P3. 17. 18 » 19. 1 10 » 1 11 » 1 12 
IF    (II)     128.129.128 

128  KEY4=KEY4+1 
IPJDN(KEY4)=I1 
JAIDN(KFY4)=I2 
I (KEY4)=I3 
J(KEY4)=I4 
JAMHS(KEY4)*I5 
JATC0(KEY4)=I6 
BTIME(KEY4)=P1 
ABSA(KEY4)=P2 
ABFA(KEY4)=P3 
JATMN(KEY4)=I7 
MSKLK<EY4)  =  I8 
MSKL2(KEY4)=I9 
MSKL3(KEY4)=I10 
MSKL4(KEY4)=I11 
MSKL5(KEY4)=I12 
GO    TO    127 

129  MA=0 

DO  146  M=MSTRT»MPTIM 

PM=M 

DAY=(PM+l«0)/2«0 
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MDAY=DAY  N 

MSCHA»0 

MEN1=0 

MEN2=0 

M^N3=0 

MFN4=0 

MFN5=0 

DO  141  L*ltKEY4 

IF  (25-KFY3)  130*130»137 

130  IF  (MA)  133»131»133 

131  WRITF  OUTPUT  TAPE  ? ♦ 1 3 7 »MDAY ♦ MSCHS ♦ MDDFN 

132  FORMAT  ( 1 H 149X2 1HDA I LY  MASTER  SCHEDULE/48  X 1 1 HDAY  NUMBER  I4*3X7HM0R 
1NTNG//30X15HSCHEDULE  START  I  4 , 2 1 X 1 3HSCHEDULE  END  14///) 

GO  TO  135 

133  WRITE  OUTPUT  TAPE  ?  » 134 » MDAY »MSCHS ♦ MDDEN 

134  FORMAT  ( 1H 149X2 1HDA I LY  MASTER  SCHEDULE/47X 1 1 HDAY  NUMBER  I4»3X9HAFT 
1ERNOON//30X15HSCHEDULE  START  I  4 ♦ 21X 1 3HSCHEDULE  END  14///) 

135  WRITE  OUTPUT  TAPE  2»136 

136  FORMAT  ( 1 H+3X 7HPROJECT 3X 3HACT3X4H I N I T 3X4HT ERM3X3HMAN3X 5HLABOR3X4HW 
10RK4X4HBEST5X4HBEST3X5HTOTAL3X5HSHOP13X5HSHOP2  3X5HSHOP33X5HSHOP43X 

2  5HSHOP5/5X6HNUMBER?X3HN0.3X4HNODE3X4HNODE3X3HHRS4X4HCOST3X4HTIME3X 

3  5HSTART3X6HFINISH5X3HMEN5X3HMEN5X3HMEN5X3HMEN5X3HMEN5X3HMEN) 
KFY3=0 

137  IF  (DAY-ABSA(L) )  I4l»138tl38 

138  IF  ( ABFA(L)-DAY)  141.139*139 

139  KEY3=KEY3+1 

WRITE  OUTPUT  TAPE  ? » 140  *  IP JDN ( L )  » JA I DN ( L ) ♦ I ( L  )  , J ( L  )  » JAMHS ( L )  , J ATCO 
1(L).3TIME(L) .ABSA(L)  »ABFA(L)  ,JATMN(L)  ,MSKL1(L) ,MSKL2(L) ♦MSKL3(L) ,M 
2SKL4(L) »MSKL5(L) 

140  FORMAT  ( 1H0 I  1 0 » I  6 ♦ 2  I  7 » I  6 » I  8 »F7. 1 »F8 . 1 » F9. 1 »6 I  8 ) 
MSCHA=MSCHA+JATMN ( L ) 

MFN1=MEN1+MSKL1 (L  ) 
MEN2=MEN2+MSKL2(L) 
MEN3=MEN3+MSKL3(L) 
MEN4=MEN4+MSKL4(L) 
MEN5=MEN5+MSKL5(L  ) 

141  CONTINUE 

IF  (MA)  143»142»14^ 
147  MA=1 

GO  TO  144 

143  MA=0 

144  WRITE  OUTPUT  TAPE  2 »  145 » I P AVA ,MSK I L ( 1 ) ,MSK I L ( 2 ) » MSK I L ( 3 )  »MSK I L ( 4  )  » 
1MSKIL(5) ♦MSCHA»MENl»MEN2*MEN3»MEN4»MEN5 

145  FORMAT  ( 1 H052X1 6HMEN  AVA I L ABLE • . .6  I  8/ 53X 1 6HMEN  SCHEDULED •• .6  I  8 ) 

146  CONTINUE 

REWIND  8 
REWIND  Q 
REWIND  10 

CALL  FXIT 
END 
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APPENDIX  C 


EXCERPTS  FROM  INPUT  DATA 
AND 
COMPUTER  OUTPUT 


68 


nmsr  mo**  at**; 

CDIA 

tu*tuo  aim; 


86 


SAMPLE     INPUT    DATA 


CARD    COLUMN 
1  1  2  ?  33333444445 

0  5  0  5  02468024680 


230 
100 
11 
12 
13 
14 
15 
16 
17 
18 

101 
1 
2 
3 
4 
5 

102 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 


40   20  240 
10 


1 
1 
1 
2 
3 
4 
5 
6 

20 
1 
2 
2 
3 
4 

35 

1 
1 
1 
2 
2 
3 
4 
4 
5 
6 
7 
7 
8 
9 


2 

4 
5 
3 
6 
5 
6 
7 


2 
3 

7 
4 
5 
4 
5 
7 
6 
7 
8 
9 
9 
10 


30 
4 
14 
50 
12 


12 
24 

16 
8 
4 
18 
36 
25 
40 
44 
50 
55 
10 
22 


1 

20 
20 
20 
20 
20 
20 
20 
20 


70 
12 

40 
125 

30 


30 

55 

38 

24 

10 

36 

80 

40 

100 

116 

130 

142 

30 

62 


20   16   24   12   18 


24 
24 

24  1 
24  1 
24 
24 

24  1 
24  1 


1  2 


95  23121223 
16  1  2 

50  232312      1 

150  46122335 

36  2  3      12      1 


40 

70 

56 

30 

15 

45 

100 

60 

125 

140 

165 

168 

42 

75 


1  2 


2  3 


1  2 


2  3 


2  3 


1  2 


3  5 


1  2 


1  2 


1  2 


4  6 


2  3 


1  2 


2  3 


3  4  12 


2  3 


MASTER  SCH.  PARAMETERS 
PROJECT  IDENTIFICATION 
ACT.  ENGINEERING  DATA 


BLANK  CARD 

PROJECT  IDENTIFICATION 

ACT.  ENGINEERING  DATA 


BLANK  CARD 

PROJECT  IDENTIFICATION 

ACT.  ENGINEERING  DATA 


BLANK  CARD 
BLANK  CARD 
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